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Abstract 



We study a class of rooted trees with a substitution type structure. These trees 
are not necessarily regular, but exhibit a lot of symmetries. We consider nearest 
neighbor operators which reflect the symmetries of the trees. The spectrum of such 
operators is proven to be purely absolutely continuous and to consist of finitely many 
intervals. We further investigate stability of the absolutely continuous spectrum 
under perturbations by sufficiently small potentials. On the one hand, we look at a 
class of deterministic potentials which include radial symmetric ones. The absolutely 
continuous spectrum is stable under sufficiently small perturbations of this type if 
and only if the tree is not regular. On the other hand, we study random potentials. 
In this case, we prove stability of absolutely continuous spectrum for both regular 
and non regular trees provided the potentials are sufficiently small. 
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Chapter 
Introduction 



And out of the ground made the Lord God to grow every tree that is pleasant to the sight, and 
good for food; the tree of hfe also in the midst of the garden, and the tree of knowledge of good 

and evil. Genesis 2:9 

The spectral theory of graphs has a long tradition and to this day it is a vibrant 
branch of mathematics. The motivations to study nearest neighbor operators on 
graphs, often referred to as combinatorial Laplacians, reach from random walks over 
discrete spectral geometry to mathematical physics. 

There is a large amount of literature found on questions concerning the return prob- 
ability of random walks. We refer to |Woe2] and references therein. A great survey 
on many classical results of the spectral theory of certain operators on graphs is 
given in |MWj . A question of particular importance concerns the bottom of the 
spectrum. There are global geometric invariants such as isoperimetric constants 
and volume growth which can be used to obtain estimates for the bottom of the 
spectrum, see [Dol IDoKei IDoKal iFiiTl [Fu2] . Since these geometric invariants are not 
always explicitly computable, one is also interested in the implications obtained by 
local quantities. For instance, curvature is a powerful tool to study planar graphs, 
see \Fvi2\ [HH IKell IKLPSj IKP[ IWoelj |Woj] . However, to study spectral properties in 



greater detail, such as the type of the spectral measures, one needs to take a much 
closer look at the particular structure of the graph. At the moment there are two 
classes of graphs which seem to be accessible for such a detailed spectral analysis. 

One class consists of abelian coverings of finite graphs where one can apply Fourier/ 
Bloch theory to prove that the corresponding operators have absolutely continu- 
ous spectrum. For a recent development see |HN] and references therein. The most 
prominent example is Z for which the spectral theory was known long before. More- 
over, in |MRT] ladder graphs are studied for which the analysis can be more or less 
reduced to the situation of Z. 

The other class of examples are trees. It is mathematical folklore that the nearest 
neighbor Laplacian on a regular tree has purely absolutely continuous spectrum. 
Moreover, the spectrum consists of one interval depending on the branching number 
of the graph. In [X], a characterization for the existence of eigenvalues is given for 
operators on trees which are invariant under a group action. On the other hand, there 
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are classes of trees for which singular spectrum has been proven. For example, the 
Laplacian on sparsely branching, radial symmetric trees exhibits singular continuous 
spectrum, see [Br]. In |BF] it is shown that Laplacians on radial symmetric trees 
whose branching number does not become eventually periodic have pure singular 
spectrum. The proofs of these results depend strongly on reducing the operators to 
a one dimensional situation. Another model of a tree which has pure point spectrum 
is the canopy tree, studied in |AWj . From a particular viewpoint, the canopy tree is 
the limit of a regular tree truncated at the n-th sphere as n tends to infinity. 

The class of trees which we study in this work have a substitution type structure. 
Although still rich in symmetry, the trees in this class are, in general, distinguished 
by a loss of regularity. In general, they are neither regular nor radial symmetric. 
One motivation to study such trees is that they appear in the context of regular 
hyperbolic tessellations as spanning trees. 

In the first step, we study nearest neighbor operators which exhibit the substitution 
type structure of the underlying tree. We call them label invariant operators. The 
spectrum of these operators turns out to be purely absolutely continuous and to 
consist of finitely many intervals, see Theorem [Tj In the second step, we analyze how 
small perturbations of these operators by potentials effect the spectral properties. 

Before describing the perturbation results in more detail we want to explain the 
motivation which comes from mathematical physics. There such operators are used 
to model quantum mechanical phenomena of solid states. In particular, the structure 
of the graph describes the order of atoms in the solid state and the spectral properties 
of the operators stand in close correspondence to its conductivity properties. The 
first step is to study systems which exhibit a lot of symmetries. In the second step, 
one is interested in models where the symmetric structure is broken. 

Particular attention has been attracted by models where the loss of symmetry is due 
to some randomness. In this way the model becomes totally disordered but the sym- 
metries remain in a statistical sense. A question which arises naturally is how much 
of the spectral properties are preserved under such small random perturbations. Op- 
erators of this kind have been widely studied for 7/ (or in the continuous case). 
See the monographs |CFKSt ICLl IStoj for details and further reference. 

A meta theorem in this context is that a lot of symmetry corresponds to absolutely 
continuous spectrum of the operator and conductance while large disorder corre- 
sponds to point spectrum and the behavior of an insulator. For operators on Z, it 
was proven that an arbitrary small perturbation by a random potential turns the 
absolutely continuous spectrum of the operator completely into pure point spectrum 
|CKMt IKSj . For higher dimensions, i.e., Z'', d > 2, this behavior is only proven for 
large disorder or energy regimes close to the band edges of the spectrum. 

It is expected by physicists that, for d = 2, the absolutely continuous spectrum turns 
immediately into point spectrum as soon as disorder occurs. On the other hand, for 
d > 3, one expects that parts of the absolutely continuous spectrum remain stable 
for small disorder. This phenomena is referred to as the extended states conjecture 
or stability of absolutely continuous spectrum. But there are no rigorous results 
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known so far for this questions on Z"^. 

However, in |Kllj exactly this behavior expected for Z*^, d > 3, was observed and 
proven rigorously for regular trees, see also |K121IK13] . Later in |ASWlirFHS2j similar 
results were obtained by different methods of proof, see also |ASW2l IASW31 IFHSll 
IFHSSj . In some sense, a tree can be considered as an infinite dimensional analogue 
of the euclidean lattice. But the absence of cycles in the graph makes the analysis 
of the spectrum much more accessible. However, the analysis of [ASWlj IFHS2t IKIT] 
uses strongly the regularity of the tree. A first step away from regularity was taken in 
|HalltlHal2j where additional vertices are inserted into edges of a regular tree. There, 
extending the methods of |FHS2j stability of pure absolutely continuous spectrum 
is proven for this model. 

We generalize the geometric setting to a much larger class of trees. In contrast 
to regular trees, or the model of |Halll IHal2] . the statement that the underlying 
unperturbed operator has pure absolutely spectrum is neither known nor immediate 
but has to be proven. Having this established, see Theorem [T| we then show stability 
of the absolutely continuous spectrum. This is done, firstly, for certain deterministic 
potentials, see Theorem |2} and, secondly, for random potentials, see Theorem |3j 

In some sense, the absolutely continuous spectrum of our trees is even more stable 
than the one of regular trees. For regular trees, it is known that the absolutely con- 
tinuous spectrum is generically destroyed completely by radial symmetric potentials, 
see |ASWlt Appendix A]. In clear contrast to this, for non regular trees of our class, 
we prove stability of absolutely continuous spectrum under radial symmetric poten- 
tials which are sufficiently small, see Theorem [2j In this sense the loss of symmetry 
(i.e., the loss of regularity of the tree) stabilizes the absolutely continuous spectrum. 

Secondly, we consider perturbations by random potentials. This extends the major 
statements of |Klll lASWlj IFHS2j to a much larger class of trees. We prove that 
arbitrary fixed parts of the absolutely continuous spectrum are stable almost surely 
for sufficiently small potentials. While the overall strategy of our approach owes 
to IFHSll IFHS2j . the actual steps of our proof are rather different. This reflects 
also in the results. For instance, all our estimates are explicit, which could be 
used to calculate a lower bound on the magnitude of the perturbation parameter. 
Moreover, we obtain a certain continuity for the density of the spectral measures in 
the absolutely continuous regime in the perturbation parameter. 

The text is structured as follows. In Chapter [T] the class of trees and the operators 
of our interest are introduced. We state the results which are proven in the later 
chapters and discuss several examples. Chapter [2] surveys the basic concepts of our 
analysis. Although many of these concepts are well known, we give full proofs for 
the sake of completeness. Moreover, at some places we generalize known results 
for bounded operators on trees to unbounded operators. In Chapter [3] we prove 
two of the main results. This concerns the spectral theory of unperturbed opera- 
tors and small perturbations by the class of deterministic potentials. These results 
are submitted for publication in |KLW] . In Chapter |4] the issue of small random 
perturbations is tackled. 
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Chapter 1 

Models and Results 



The fruit of the righteous is a tree of life. Proverbs 11:30 

In this chapter we provide the definitions and present the main results of this work. 



In Section 1.1 we introduce the trees of interest, which are constructed by rules 



encoded in a substitution matrix. These trees exhibit a lot of symmetry although 



they are not necessarily regular trees. In Section |1.2| we define operators which 
are compatible with the geometric structure. We will call them label invariant. 
Their spectrum is purely absolutely continuous and consists of finitely many inter- 
vals. Moreover, the absolutely continuous spectrum of the underlying label invariant 
operators is stable for certain sufficiently small perturbations on subsets. These per- 



turbations are, on the one hand, radial label symmetric potentials, see Section 1.3 



and, on the other hand, random potentials, see Section 1.4 



1.1 Trees with a substitution type structure 

A graph consists of a pair (y,S). The set V, called the vertex set, is at most 
countable. The set £, called the edge set, consists of subsets of V with exactly 
two elements. If {x, y} & S for two vertices x, ?/ G V we write x ~ y and call x 
and y adjacent or neighbors. A path of length n is a subset of n distinct vertices 
{xq, . . . ,Xn}, n E N, such that Xk-i ~ for = 1, . . . , n. A graph is called 
connected if every two vertices can be joined by a finite path. The distance d{x, y) 
between two vertices x, j/ G V in a connected graph is the smallest number n such 
that X and y can be connected by a path of length n. A path {xq, . . . ,Xn} which 
additionally satisfies Xq ~ Xn is called a cycle. A connected graph without cycles is 
called a tree. A tree T = (V, £) with a distinguished vertex o G V is called a rooted 
tree and o is called the root. We denote a rooted tree by the pair (T, o). In a rooted 
tree the vertices can be ordered according to spheres, i.e., the distance | ■ | = d{o, ■) to 
the root. A vertex in the (n-l-l)-th sphere which is connected to x in the n-th sphere 
is called a forward neighbor of x. For a vertex x the forward tree Tx = {Vx,£x) is 
the subgraph of T = (V, S) for which every path connecting the root of T with a 
vertex in Tx passes x, i.e., y E Tx whenever d{x,y) = \y\ — \x\. 
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We now introduce the class of trees which will be the subject of our analysis: Let 
v4 be a finite set, whose elements will be called labels. Furthermore, let a matrix M 
be given 

M-.AxA^No, (j, k) ^^ Mj- fc, 

which we refer to as the substitution matrix. To each label j G ^ we construct 
inductively a tree T = T{M,j) with the vertex set V = V(M, j) and the edge set 
£ = £{M,j). Each tree comes with a labeling of the vertices, i.e., a function 

assigning to each vertex its label as follows: The root of the tree gets the label j. 
Each vertex with label k E A of the n-th sphere is joined by edges to M^^i vertices 
of label / of the (n + l)-th sphere. 

Let us give some examples. 



Example 1.1. (L) Assume A consists of only one element j and Mjj = k for some 
k > 1. Then, T = T{M,j) is a A;-regular tree, i.e., a tree where each vertex has 
exactly k forward neighbors. 




Figure 1.1: An example of a tree constructed by a substitution matrix. 



Let us mention that such trees occur in a very natural way as spanning trees of 
regular tessellations of the hyperbolic plane. We want to illustrate this connection 
by giving a particular example in Figure 1.2 There, the (4, 5)-tessellation is pictured 
on the left hand side. The pair (4, 5) means that five squares meet in any vertex. 
Now, consider five copies of the tree T = T(M, 1) introduced in Example |1.1| (2.) 
glued together by connecting the roots of the copies to an additional vertex. The 
resulting tree is now a spanning tree of the (4, 5)-tessellation which is illustrated at 
the right hand side of Figure |1.2 
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Figure 1.2: The regular hyperbolic (4,5)-tessellation and a spanning tree which is 
constructed by a substitution matrix. 



For the purposes pursued in this text we need some additional assumptions on M. 
First of all, we want to exclude the one-dimensional case: 

(MO) If A contains only one element, then M > 1, (non one- dimensional). 

The assumption excludes the case of the graph with vertex set N and edges {n, ri+1}, 
n e N. Although this assumption will not be necessary for the results on the 
unperturbed operators, it is essential for the perturbation theory. We will also 
assume the following: 

(Ml) Mj^j > 1 for all j & A (positive diagonal). 

(M2) There exists n = n{M) G N such that M" has positive entries (primitivity). 

There are very natural geometric interpretations of (Ml) and (M2). Assumption 
(Ml) guarantees that each vertex has a vertex of its own label as a forward neighbor. 
On the other hand, (M2) implies that in the forward tree of every vertex one can 
find vertices of every label. 

Note that the assumptions (MO), (Ml), (M2) imply that the vertex degree of every 
vertex is larger or equal to three. Suppose the opposite, which implies that there 
is a vertex which has only one forward neighbor. Then, by (Ml) the only forward 
neighbor has the same label. By (M2) there cannot be any other labels than this 
one and we are in the one dimensional situation which is excluded by (MO). 

We want to discuss (Ml) and (M2) by giving some examples and counter examples. 



Example 1.2. (1.) If M has strictly positive entries, i.e., M : A x A ^ N, then 
M satisfies (Ml) and (M2). This is in particular true for Example |1.1| (1.) and (2.) 



above as well as for the spanning tree of Figure 1.2 
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(2.) The trees investigated in |Hallt IHal2] can also be constructed by a substitution 
matrix. They do satisfy (M2) but not (Ml). For the precise definition we refer 
the reader to |Halll IHal2j . Loosely speaking, they are obtained from a regular 
tree by adding additional vertices within the existing edges. We give the most 
prominent example of this class, which is the Fibonacci tree. The Fibonacci tree 
can be constructed by ^ = {1, 2} and 



M = 

Clearly, (Ml) is not satisfied but since 



1 1 
1 



2 1 
1 1 



we have (M2). The tree constructed by is the one of Example 1.1 (2.) and 



Figure [lT] which yields the spanning trees illustrated in Figure L2 Sometimes this 



tree is also referred to as the Fibonacci tree or the two step Fibonacci tree. 

(3.) In the literature on random walks and related topics (see for example |Krl IKTl 
INWl IMat ITakj ) self similar graphs are widely studied. Our class of trees is there 
often called trees of finite cone type (sometimes known as periodic trees). Another 
interesting class can be described as follows: Let T = (V, £) be a tree. Two vertices 
x,y &V are called equivalent if there is a graph isomorphism (i.e., a bijective map 
which preserves the adjacency relation) mapping x to y. Now, assume that there are 
only finitely many equivalence classes. In particular, this means that T admits only 
finitely many rooted trees (T, x), x G V up to graph isomorphisms. In this case, T 
can be constructed by a substitution matrix, but does not satisfy (M2). 



1.2 Label invariant operators 

We next turn to the operators which are compatible with the tree structure. Let 
T = (V, £) be a tree T{M, j) given by a substitution matrix M on a finite set of labels 
A satisfying (MO), (Ml), (M2) and whose root carries the label j G A. Moreover, 
let u : V (0, oo) be a label invariant measure, i.e., for x,?/ G V with a{x) = a{y) 
one has z/(x) = iy{y). We consider the Hilbert space of z/-square-summable functions 
on the vertices 

f{V, u) = -.V ^C\J2 \vix)\^^{x) < oo}. 

For z/ = 1 we simply write £^(V). We study self adjoint operators T : f'iV^u) — )• 
£^(V, z/) acting as 

(T(^)(x) = ^t{x,y)^{y) + w{x)^{x), (1.1) 
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where t : V x V — )■ C and w : V — )■ M are functions such that t respects the adjacency 
relation and is symmetric with respect to z/, i.e., for all x,y &V 

(TO) t{x,y) 7^ if and only if x ^ y (adjacency), 



(Tl) t{x,y)i'{x) = t{y, x)iy{y) (symmetry), 

(here the overbar denotes complex conjugation) and t and w are label invariant, 
i.e., there are a matrix {mj^k)j,k and a vector (mj)jg_4 on the labels such that for all 
x,y eV 

(T2) ma(x),aiy) = \t{^ , y)\'^ Ma(x),aiy) and TUa^x) = w(x) (label invariance). 

The multiplication by M in the first term is for convenience further down. Note that 
the positive diagonal assumption (Ml) and the adjacency assumption (TO) imply 
that rrijj > for all j G A. 

Definition 1.3. We call a linear operator T on £^(V, z/) acting as ( 1.1 ) and satisfying 
(TO), (Tl) and (T2) a label invariant operator on T = T{M,j). 

Obviously, a label invariant operator is always bounded. We want to discuss the 
most important examples. 

Example 1.4. Let deg : V — ?■ N be the function which associates to a vertex x G V 
the vertex degree, i.e., the number of edges emanating from x. Moreover, let 6o be 
the function which equals one at the root a of the tree and zero elsewhere. 

We discuss three combinatorial versions of the Laplace operator on a tree. In order 
to ensure that the operators are label invariant we add a boundary condition in form 
of a potential at the root. This is often referred to as Dirichlet boundary conditions. 

(1.) Let 1^ = 1, t{x,y) = —1 for all x ~ y and w = deg+5o- Then, T is the nearest 
neighbor Laplacian A on £^(V) with Dirichlet boundary condition at the root o given 
by 

{Aip){x) = 5^(^(x) - ip{y)) + v{o)6o{x). 

The operator is widely used in mathematical physics. The operator A is positive 
and bounded by the constant 2 max^jgy deg(x) = 2(1 + maxjg^ Ylik<^A ^i^)- 

(2.) Let z/ = deg+5o, t{-,y) = — l/z/(-) for y G V and w = 1. Then, one obtains for 
T the normalized nearest neighbor Laplacian A on £^(V, z/) with Dirichlet boundary 
condition at the root a given by 

yr^x 

The operator is often used in the context of discrete spectral geometry and random 
walks. The operator A is positive, bounded and its spectrum is contained in [0,2]. 

(3.) Let z/ = 1, t{x,y) = — 1 if x ~ y and w = 0. This gives an operator on £^(V) 
called the adjacency matrix via 



{Aip){x) = J2^iy)- 



y~x 
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We now state our first main result which concerns the spectrum of label invariant 
operators. 

Theorem 1. (Label invariant operators.) Let T be a label invariant operator. Then, 
the spectrum ofT consists of finitely many intervals and is purely absolutely contin- 
uous. 



The proof of this theorem will be given in Chapter [3] The only case excluded by (MO) 
is the one of Jacobi operators on N with constant diagonal and constant modulus 
on the off diagonal. For this case, it is well known that the theorem remains true. 
Thus, the theorem remains true if we drop (MO). 

However, the following counter example shows that the statement of the theorem 
becomes false in general if we drop assumption (Ml). 

Example 1.5. Let A = {1, 2}, 

and consider T = (M, 1). Then, the adjacency matrix A on T discussed in Exam- 



ple 1.4 (3.) has an eigenfunction to the eigenvalue 0. The eigenfunction vanishes on 



the odd spheres and takes values +^ and — ^ on the 2n-th spheres. 



1.3 Radial label symmetric potentials 

We introduce a class of potentials on T which are symmetric with respect to the 
labeling in each sphere. 

Definition 1.6. (Radial label symmetric potentials) We say a function f : V — )■ 
[— 1, 1] is radial label symmetric if a{x) = a{y) and |x| = \y\ implies v{x) = v{y) for 
all x,y We define 

Wsym(T) := {y : V — 7- [—1, 1] | f is radial label symmetric}. 

By the symmetry, a potential v G Wsym(T) can be reduced to a map No — )■ [—1,1] 
which we denote by slight abuse of notation also by v, i.e., 

Vs,j = V\x\,a{x) = V{x), 

for a; G V with |x| = s and a{x) = j and Vgj = whenever there is no a; G V such 
that (s,j) = {\x\,a{x)). 

Example 1.7. All radially symmetric potentials are radial label symmetric and, 
therefore, contained in Wsym(7~). 

We want to prove stability of absolutely continuous spectrum for this type of po- 
tentials. To this end, we have to exclude a class of operators which act similarly to 
operators on regular trees. 
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Definition 1.8. (Regular tree operators) We call a label invariant operator T a 
regular tree operator if it satisfies 

(Rl) ^ rrij^i = ^ nikj for all j,k E A (constant branching), 
(R2) rrij = for all j,k E A (constant diagonal), 

where the matrix {rrij^k) and the vector {mj) are taken from (T2) above. On the 
other hand, if (Rl) or (R2) fails we call T a non regular tree operator. 

Let us discuss the assumptions of a (non) regular tree operator by giving some 
examples. 

Example 1.9. (1.) Let T = A. In this case, rrij = YlieA^J<i~^^ vertex degree 

of a vertex with label j G A. Hence, A is a regular tree operator if and only if the 
underlying tree T is regular. By similar arguments we see that the same applies to 
the operators A and A. 

(2.) Probably the simplest example of a non regular tree operator is discussed in 
|FHSlj . Let T be a binary tree and v : V — ?■ {—A, A}, A > such that, for all 
vertices, v takes the value A on one of the forward neighbors and —A on the other. 
Then, the operators A + v, A + v and A + v are non regular tree operators. 

(3.) Note that (Rl) and (R2) are only assumptions on the operator and not on the 
underlying geometry of the tree. For instance, we can define a regular tree operator 
on the non regular tree introduced in Example |1.1| (2.). Let u = 1, w = and 

^ : a{x) = a{y) = 1, 
1 : else. 



t{x,y) 



Then, the corresponding operator is a regular tree operator although the underlying 
graph is not regular at all. 

The next theorem deals with stability of absolutely continuous spectrum of T under 
small perturbations by radial label symmetric potentials in the case of non regular 
tree operators. 

Theorem 2. (Perturbations by label radial symmetric potentials.) Let T be a non 
regular tree operator. Then there exists a finite subset Sq C cr(T) such that for every 
compact set I C a(T) \ Sq there exists Aq > such that for all v G Wsym(T) and 
A G [0, Aq] we have 

I ^ (ya.c{T + Xv) and / fl a^ingiT + \v) = 0. 
Here the set <7{H), (crac(-f^), crsing(-f^)) denotes the (absolutely continuous, singu- 



lar) spectrum of a linear operator H. In Section 2.1.2| definitions are recalled and 
discussed. 

The assumption that T is a non regular tree operator is essential. As proven in 
jASWll Appendix A] for regular trees there are potentials f : V — )■ [—A, A] which 
destroy the absolutely continuous spectrum of A (or A or A) completely no mat- 
ter how small we choose A. Examples of such potentials are radially symmetric 



10 



ones where the common value in each sphere is given by a random variable. The 
absolutely continuous spectrum of these operators coincides with the one of one- 
dimensional operators (up to translation and rescaling). Therefore, the absolutely 



continuous spectrum vanishes almost surely, confer |CLIIPF] . See also Example 3.19 
in Section 13.51 for a detailed discussion. 

There is a corollary about decaying potentials. 

Corollary 1.10. Let T be a non regular tree operator. Then, for all v G Wsym(7~) 
such that v{x) as \x\ — )■ oo, we have 

Crac(T + V) = a-ac(T). 

Proof. Multiplication by a f vanishing at infinity is a compact operator. Therefore, 
we have aess{T + v) = a^ssiT). Moreover, by Theorem [T| the spectrum of T is purely 
absolutely continuous. Thus, aa,c(T + C aess{T + v) = aess(T) C a(T) = crac(T). 
Conversely, the absolutely continuous spectrum is stable under finitely supported 
perturbations. In particular, setting v zero at the vertices x where \v{x)\ > A 
leaves the absolutely continuous spectrum of T + f invariant. By Theorem [2] the 
absolutely continuous spectrum of every compact subset included in the spectrum 
of T (except for a finite set) can be preserved under perturbations by f G Wsym(T) 
if V is sufficiently small. Since v vanishes at infinity, every such interval is contained 
in the absolutely continuous spectrum of T + t>. □ 



1.4 Random potentials 

We now introduce a class of random potentials. We show that sufficiently small per- 
turbations by these potentials preserve parts of the absolutely continuous spectrum 
of a label invariant operator. 

Let us first recall some basic definitions. Let (^7, P) be a probability space and J an 
arbitrary index set. Let X : Q x J ^ C, {uj,j) i— i- Xj' be a stochastic process, i.e., 
a measurable map. We say the family of random variables {Xj)j^j is independently 
distributed if 

n n 

Fi{u G I fl X- G 5,}) = l[F{{ueQ\Xle Bk}) , 

k=l k=l 

for all n E N, jk ji ii k ^ I and Borel sets C C, A; = 1, . . . , n. Moreover, we 
say the random variables {Xj)j^j are identically distributed if there is a probability 
measure /i on C, called the distribution or the push forward measure, such that 

P({w G I X/ G B]) =fi{B), 

for Borel sets i? C C and j G J. In this case, {Xj)j^j is said to be distributed by /i. 
We call two random variables X and Y on the vertex sets of two isomorphic trees 
Tx and Ty identically distributed if for every graph isomorphism ip : Tx ^ Ty the 
random variables X and Y o are identically distributed. 
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We will consider random potentials whose distribution is strongly related to the 
structure of the tree. In particular, we want the random potential v : flxV ^ [—1,1], 
{u, x) I-)- v'^ to satisfy the following two assumptions: 

(PI) For all x,y &V the random variables Vx and Vy are independently distributed 

if v,nv^ = 0. 

(P2) For all x,y & V with a{x) = a{y) the random variables v\y^ and v\\;y are 
identically distributed. 

We denote 



Wrand := Wr^^d{^, T) '.^ {v. Q X V ^ [-1, 1] | V Satisfies (PI) and (P2)} . 



We give some examples of potentials which satisfy (PI) and (P2). 

Example 1.11. (1.) Let v : x V ^ be a potential such that all v{x), 

a; G V are independently distributed and v{x) and v{y) are identically distributed 
whenever a{x) = a{y). Then, v satisfies (PI) and (P2). The most important special 
case is the one of independently and identically distributed potentials. 

(2.) Letw.n^ [-1, 1]^ be such that u) i-^ w'^, X eV arc independently distributed 
random variables and / : x V — > [— 1, 1], (r, x) i-)- fx{r) such that fx{r) depends 
only on the Vy with y e Vx ior x E V. Then, v — fow: QxV^ [—1, 1], 
{uj,x) !->■ f{w{uj),x) satisfies (PI). 

A special case which also satisfies (P2) is the following: Let T be a binary tree and 
let the random variable w : V ^ 1} t^-ke the value —1 and 1 with probability 
1/2 each on every vertex. Then 

v:nxV^[-l,l], (^,^)^E^^^(^<' 

2/eVx 

satisfies (PI) and (P2). 

We denote the operator of multiplication by a bounded function / on £^{V, p) also 
by /. Let A > and v e Wrand(^^,T) be given. We define the family of random 
operators H^^"^ , a; e Q, on ^^(V, v) by 



We will prove the following theorem. 

Theorem 3. (Perturbations by random potentials) Let T be a label invariant oper- 
ator. Then there exists a finite subset Eq C cr(T) such that for every compact set 
I C a{T) \ Eo there exists Aq > such that for all v E Wrand(^, T), A E [0, Aq] and 
almost every ou E ^ 

I C (7ac(i^^'") and / n asing(i^^'") = 0- 
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The proof will be given in Chapter |4j In contrast to Theorem |2] we do not have 
to exclude the case of regular trees. A similar result for operators with random off 
diagonal perturbations, Theorem 4.20 is stated and proven in Section 4.4 



Let us put the statement of the theorem above in the context of the present literature. 
For regular trees a similar statement was proven by |K11] and for the binary tree in 
|FHS2j . The method of |FHS2j was generalized in |Hall] to make it work for regular 
trees with arbitrary branching number as well. Moreover, in |FHS2j potentials which 
take larger values with small probability are allowed. The authors of |ASWlj allow 
for some dependence within the spheres for the random potentials. They are able to 
show preservation of some absolutely continuous spectrum. However, their method 
does not yield purity of the absolutely continuous spectrum. Dependent random 
potentials were also studied later, among other questions, in |FHS3j . 
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Chapter 2 
Basic concepts 



A good tree cannot bring forth evil fruit, neither can a corrupt tree bring forth good fruit. 

Matthew 7:18 

In this chapter we introduce the objects and the basic techniques of our analysis. 
The majority of the statements are well known and we will refer to the particular 
references at the appropriate places. The concepts presented here apply to far more 
general operators and trees than the ones introduced before. Therefore, we will treat 
them in the general setting. 

Let T = (V, S) be an arbitrary tree with the only assumption that it is locally finite, 
i.e., every vertex has only finitely many neighbors. 

2.1 Self adjoint operators on trees 

We first introduce nearest neighbor operators on trees. Then, we recall some basic 
notions of spectral theory such as the spectral measures and the Green functions of 
an operator and discuss some fundamental properties. Finally, we give a sufficient 
criterion to exclude singular spectrum. 

2.1.1 Definition of the operators 

Let Cc(V) be the space of functions which vanish outside of a finite set. Let z/ be a 
measure on V, i.e., a positive function i/ : V ^ (0, oo). We denote the scalar product 
of £^ (V, z/) by (■, ■) and the corresponding norm by || ■ ||. In order to introduce a 
nearest neighbor operator on T, let a function w : V — )■ M, called the diagonal, and 
a function i : V x V — > C, called the off diagonal, which satisfies 

(HO) t{x, y) 7^ if and only if x ~ y for all x,y &V (adjacency), 

(HI) t{x,y)i'{x) = t{y,x)i'{y) for all x,y &V (symmetry) 
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be given. We consider self adjoint operators H with Cc(V) C D{H) C £^(V, u) acting 



as 



iH^){x) = J2K^^yMy) + ^i^M^), ^ e d{h). (2.1) 



In the case where the restriction of H to Cc(V) has a unique self adjoint extension 
the operator H is called essentially self adjoint on Cc(V). Note that this is not 
necessarily the it is already known from the theory of Jacobi matrices, (see, 



for instance, [Be]). In Subsection 2.4.2, Corollary 2.22 we give a sufficient criterion 
for essential self adjointness. 

Note that in contrast to the definition of label invariant operators in the previous 
chapter, we do not assume that t and w satisfy any type of invariance. Let us give 
some examples. 

Example 2.1. (1.) Let T be a label invariant operator. Obviously, (HO) and (HI) 
follow from (TO) and (Tl). As remarked above, the operators are also bounded. 
Moreover, the operators T + Xv with v G VVsym(7~) and H'^^^ = T + with 
V e Wrand(^; 7"), oj E VL and A > also satisfy (HO), (HI) and are bounded since 
they differ from T only by a bounded potential. 

(2.) Other examples are operators arising from regular Dirichlet forms on an 
space of a countable measure space (V, z/), see |KLlt IKL2] . In our context, where 
T = (V,£^) is a locally finite graph, such forms are given by a symmetric map 
6 : V X V — i- [0, oo) which is non zero if and only if the two vertices in the argument 
are adjacent and a potential c : V — )■ [0, oo) via 

x,y(iV xdV 

It is easy to check that /i > on Cc(V) and the domain of h is the completion of 
Cc(V) under the scalar product (■, •)h = h{-, ■) + (■, ■). The assumptions (HO), (HI) 
for the corresponding operator can be checked by setting 



^ Kx,y) , . X 

t[x,y) = -— and wix) 

^ v{x) ^ ' 



Moreover, we can add to /i a bounded sesquilinear form h! with t' satisfying (HO), 
(HI) as long as t + t' still satisfies (HO). 

(3.) A special case of operators arising from (2.) are the Laplacians A and A as 



in Example 1.4 (Note that the Dirichlet boundary conditions are not necessary 
in this context but could be imposed by a potential at the root). To see this, let 
6 : V X V — 7- {0, 1}, c = and A is obtained by choosing u = 1 while A is obtained 
by choosing u = deg. 



Let us remark that an operator H given by (2.1) is bounded if and only if there is 
a constant C > such that 



sup ^ \t{x, y)\ + \w{x)\ < C. 



xev 
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The norm of H has the bound 2C in this case. This can be easily seen using the 
inequahty |(^ + C)P < 2|^p + 2|Cp, C,,C G C to estimate the terms in the form 

In the case of bounded operators it indeed suffices to consider operators with positive 
coefficients as the following lemma shows. 



Lemma 2.2. Let H be a bounded self adjoint operator acting as (2.1) on £^(V, z/) 
and satisfying (HO), (HI). For a map 6 : V x V ^ T := {z E C \ \z\ = 1} satisfying 
(HO), (HI) let be the operator on £^(V,z/) given by 

Then, is unitary equivalent to H . 

Proof. Let U : £^(V, u) — )■ £^(V, z/) be the unitary diagonal operator with entries 

n— 1 

U{x,x) = Yld{xj,Xj+i), 

j=0 

where ~ . . . ~ a;„ is the unique path connecting the root o of T to x. One directly 
checks that U* = U'^ and UHU* = H^. □ 

A similar statement can be proven for unbounded operators H provided that f/ is a 
bijection between D{H) and D{H^). 



2.1.2 Spectral measures and Green functions 

We recall some basic concepts of spectral theory, such as the spectrum, spectral 
measures and the Green function. Moreover, we prove some fundamental properties 
of the Green function and give a sufficient condition to exclude singular spectrum 
on an interval. 

Let T = (V, £^) be a tree and H he a self adjoint operator with domain D{H) C 
^^(V, z/) acting as (2.1). The resolvent set of the operator H is the set of z G C 



such that the inverse operator {H — z) = -jj^, called the resolvent, exists and 
is a bounded operator on £^(V, z/). The complement of the resolvent set of H is 
called the spectrum of H and it is denoted by cr{H). The spectrum of a self adjoint 
operator is always a closed subset of M. It is compact if and only if the operator is 
bounded. This is, in particular, the case for the label invariant operators defined in 
Section 11.21 

The spectral theorem (see for instance |Dat Theorem 2.5.1]) tells us that there exists 
a finite measure /z on (j{H) x N and a unitary operator 

U : e\V, v) L\a{H)xN,iJ,) with H = U-^M-.^U. 
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Here, Mf denotes the operator of componentwise multiplication by a function / : 
(T(i/) — )■ C and id denotes the identity function. Let / : cr(if) — )■ C be a Borel- 
measurable function. We define the operator f{H) by 

D{f{H)) := U*{(p e L'^{a{H) xN,i^)\(pe D{Mf) C L\a{H) x 

and 

f{H) := U*MfU. 

The operators f{H) are bounded if and only if / is bounded. Let 1^ be the charac- 
teristic function of a Borel-measurable set B. Then, the spectral projections IsiH) 
define bounded operators on £^(V, u). We can write 



f{H) = / f{t)dXt: 
Ja{H) 

where Xt '■= ^{-oo,t]{H). For (p,ip E £^(V,i^) we define the spectral measure ii^^^ of 
H with respect to </? and via 



Jb 



for Borel-measurable sets B C a{H). For a vertex x e V, we let (5a; : V ^ C be 
defined by 

_ 1 

l'{x) 2 : y = X, 

: else 



and we denote 



Since {5a, | a; G V} is an orthonormal basis of £'^{V, z/), the whole spectral information 
of H is encoded in the measures Hx, x G V. 

Let a; e V. A useful tool to analyze the spectral measure Hx is the Green function, 
which is also known as the Borel transform of /ix- The Green function for x e V 
and z e C \ cr{H) is defined as 

1 /■ 1 

Gx{z,H) := {Sx, — Sx) = / djixit). 

B - z J^(^) t- z 

For convenience we will also write Gx and Gx{z) for Gx{z, B). 

Although Gx is defined on C \ cr{B), we will consider it only as a function on the 
upper half plane H, which is defined as 

M:^{z eC \ Imz > 0}. 

Since B is self adjoint we have cr{B) C M. and thus EI C C \ cr[B). We want to 
mention some well known properties of the Green function. 
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Lemma 2.3. The Green function z ^-^ Gx{z, H) is a Herglotz function for all x G V, 
i.e., it is analytic on H and maps H into H. 

Proof. Let Zq & M and r := \\{H — Zo)~^Sx\\. Then, for z eM. with \z — Zo\ < r, one 
can easily check that 

^ CO 

G^{z, H) = {6,, j^J.) = - zor{6,, {H - 

n=0 

which proves the analyticity. To see that Gx maps EI into EI we calculate for 2; G C 



11 1 ^ 

= lmz{6x,— — — -6x) = lmz — 6^ 

H — z H — z H — z 



) 



We used a resolvent identity in the third equation. Hence, ImG^(z,if) > if and 
only if Im z > 0. □ 

Moreover, the spectral measures /i^;, x G V are given as the vague limit of the 
measures vr"^ Im Gx{E + irj, H)dE as J, 0. 

Lemma 2.4. (Vague convergence of spectral measures.) For all x eV the measures 
TT~^ lm.G.j;{E + iri)dE converge vaguely to fi^ as rj ^0 in the sense that 

lim- [ f{E)lmGxiE + ir])dE= [ f{E)diix{E), 

for all compactly supported continuous functions f on M. 

Proof. Let a, 6 G M such that b > a. The functions : IR — t- M, given by 

1 1 1 



1 / fb-t\ fa-t\\ 
= — arctan — arctan , 

TT \ \ V J \VJJ 

converge pointwise to the function ^(l[a,b] + l(a,6)) as 77 | 0. Clearly, |/r,(t)| is 
uniformly bounded in 77 we obtain by the spectral theorem 

as ?7 4 0. This equation is known as Stone's formula. By a resolvent identity one 
directly computes that 2i ImG^(2;, if) = {5x, {{H — z)^^ — {H — Approx- 
imating compactly supported continuous functions by characteristic functions, we 
obtain the statement. □ 

One can say even more about pointwise convergence of the Green function. A proof 
of the following statement can e.g. be found in jPeKrl Theorem 1.4.6]. 

Lemma 2.5. (Pointwise Convergence.) Let x G V. The limits \miri],oGx{E + irf) 
exist and are finite for almost every G M. 
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2.1.3 A criterion for absolutely continuous spectrum 



Let a; G V be fixed for tliis subsection. By Lebesgue's decomposition tlieorem |RSl 
Tlieorem 1.14] the measure fix is the sum of a measure /iac,x which is absolutely 
continuous with respect to Lebesgue measure and a singular measure /Xsing.x, i-e., 

If G M is in the support of /iac,a: (respectively, fismg,x) we say E is in the abso- 
lutely continuous (respectively, singular) spectrum of H and we write E G a.^c{.H) 
(respectively, E G (Tsing{,H)). 

The following variant of the well known limiting absorption principle gives a sufficient 
condition for a subset / C a{H) to be included in aa.c{H). We give a proof for the 
sake of completeness. See also |Halll IKllt ISilj . 

Theorem 2.6. (Absence of singular spectrum.) Suppose that for an open interval 
/CM and p> I 



Then 



liminf / \Gx{E + ii])\PdE <oo. 

riXQ J J 



/ naming (//) = 0. 



Proof. Let /CM and consider the space L^{I, dE) of p-integrable functions with 
respect to the Lebesgue measure and norm By assumption, there exists a 

sequence r/n i such that 



lim 



\Gx{E + ir]n)\^dE = liminf 



\Gx{E + ir])\PdE =:C<oo. 



By Lemma 2.4 the measures vr"^ ImG^iE + irin)dE converge vaguely to for n — > 
oo. We compute for / continuous with support in / by the Holder inequality with 
q G (1, oo) such that 1/p + 1/q = 1. 



f{E)dfix{E) 



— lim 

TT n— s>0 



f{E) \mGx{E + i7]n)dE 



< 



TT 
1 

TT 

c 



lim ||ImG^(- + 2?7„)|| 



liminf ||ImG'^.(- + ir])\ 



Hence, defines a continuous linear functional on a dense subset of U'il^dE). 
Therefore, there exists g G L\I,dE) such that Jj f{E)dHx{E) = f{E)g{E)dE. 
This implies that fix has a density in L'^{I, dE). Therefore, the measure iJ,x is abso- 
lutely continuous with respect to the Lebesgue measure. □ 
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2.2 Recursion relations for the Green functions 



We next introduce Green functions associated to operators restricted to forward 
trees. We refer to them as truncated Green functions. These Green functions satisfy 
certain recursion relations. That will be the starting point of our analysis. 

There are three equivalent formulations of the recursion relations. Firstly, there are 
the recursion formulas for the Green functions. They can be derived by applying a 
resolvent identity twice or by constructing the unique solution of a certain difference 



equation. This recursion formula is given in Proposition 2.7 and we present two 
alternative proofs. Secondly, the recursion formula can be translated into an infinite 
system of polynomial equations which have the truncated Green function as roots. 
Finally, there is a so called recursion map which has the truncated Green functions as 
fixed points. Each viewpoint on the recursion relations reveals particular properties 
of the Green functions. 

Denote by o G V the root of the tree T = {V,£). For a vertex x G V, we define the 
(forward) sphere S*" of distance n G No by 

5" := {y G V I d{x,y) = \y\ - \x\ = n} 

and, for n = 1, we write Sx := S^.. For a; = o we drop the subscript writing 5" := S^. 
Recall that we denoted by 7^ = (VxySx) the forward tree of a vertex x G V with 
respect to the root. Then, the vertex set Vx can be decomposed into 

V. = u s:. 

neNo 

As above, let z/ : V — )■ (0, oo) be a measure and denote the restriction of to a 
subtree V = {V,S') of T = {V,S) by ur'. The Hilbert space f{V', ut') is a closed 
subspace of f'iV, v). Let pq-i : i'^iV, v) — > £^(V', vt') be the canonical projection and 
iq-' : £^(V', vq-i) — )■ £^(V, v) be its adjoint operator which is the continuation by zero. 
For a the self adjoint operator H on D{H), we define the restriction of H to T' by 

D{Hr') := Pt'D{H) = G f{V, Ur') \ it'^ G D{H)} 

and 

Hq-i := Pq-iHiq-i. 

The truncated Green function of an operator H with respect to the forward tree 
Tx = (Va;, £x), X G V is denoted by 

Tx{z, H) := Gx{z, HrJ = {6x, -j^ 5.), zeM. 

Note that, if x = o we have To{z, H) = Go{z, H). For convenience we will sometimes 
write Tx or Tx{z) for Tx{z,H). 
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2.2.1 Recursion formulas 



We now present the recursion formulas for r^;. The formulas can be already found in 
a similar form in |K1H lASWlj IFHSU IFHS2] . We present two versions of the proof. 

Proposition 2.7. (Recursion formulas.) For x G V and z we have 



- / = z - w{x) + \ti^^ ?/) I'r,(^, H). (2.2) 

Proof. Let A be the self adjoint operator which connects x G V to its forward 
neighbors, i.e., (A^^,,^^) = {A6y,6x) = t{x,y) for all y & Sx and all other matrix 
elements vanish. Then, H' := H — A is a direct sum of the operators Hj- , y & 
and H^Y' where T' = T \ Uj/es^ Ty We can think of H' as the operator on the tree 
where all edges connecting x with vertices in Sx are removed. Applying a resolvent 
identity twice yields 

1 1 1,1 

-A- 



H-z H'-z H'-z H-z 



-A— h — A— A- 



H'-z H'-z H'-z H'-z H'-z H-z 

Since H' is a direct sum of operators, so is the resolvent {H' — z)^"^. In particular, 
off diagonal matrix elements {5y, {H' — z)~^ 5yi) are non zero if and only if y and y' 
are in the same component after removing the corresponding edges by subtracting 
A from H. 

We start with x = a. Note that H-yi is the number w{o) in this case. We consider 
the (o, o) matrix element and see that the left hand side above is equal to Go{z, T) = 
To{z,T). We get, by the considerations above, via a direct calculation 

^o{z,T) = + To{z,T) ^ \t{o,y)\'Ty{z,T). 

w[o) — z w[o) — z ^ 

y&So 

This yields the statement for x = a. As an arbitrary vertex x is the root of the 
forward tree 7^, the statement follows. □ 

There is also a more 'pedestrian' way of proving the recursion formulas. It follows 
by constructing the unique solution ip G D{Hx) to the equation {Hj-^ ~ z)f = Sx- 
However, for convenience we only treat the case u = 1 



Alternative proof of Proposition 2/7 for v = 1. Fix x G V. For y G Vx let 

Note that y i— Tx,y{z, H) is the unique function ip G D{Hj-J) such that 

{Ht^ - z)^ = ^x- 
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For V eVx let 

(f{v) : = 



t{x,y)Ty^y : V eVy, y e Sec 



-1 



V = X. 



We claim that ip G D{H-j-^) and {H-j-^ — z)ip = S^- By the discussion above this yields 
ifi = Tx. It is clear that ip G D{Hj-^) since Ty^. are Green functions. To check the 
equation we have to consider three cases. For t> = x we get 

(Ht^ - z)v{x) = t{x, y)(p{y) + {w{x) - z)ip{x) = 1. 

For V G Sx we get 

{Ht. - z)(p{v) = t{v, x)ip{x) + Y t{v, y)ip{y) + {w{v) - z)ip{v) 

= {-tiv, x) + t{v, x) {Hr, - z)r„,„) 

= , ^ {-t{v, x) + t{v, x)Sy{v)) 



0. 



For V E Vy \ {y}, y E note that Hj-^ip{v) = Hj-^ipiv). Thus 
{Hr^ - z)^{v) = {Hr, - z^v) = 



^{Hry - z)ry^y = -^—-6y{v) = 0. 



□ 



2.2.2 Polynomial equations 



We give an equivalent formulation of the recursion relation (2.2) by a system of 
polynomial equations. For x G V we define the polynomial 

:CxC^^C, {z,0^ iz-w{x)+J2 \tix,y)\^^y]^x + l 

\ ye5, / 



and consider the infinite system of polynomial equations 

P{z,0 ■■= iP.{z,OUv = 0. 



(2.3) 



By (2.2) we see that {z,T{z)), with T{z) := {Tj.{z))x(zy is a solution of (2.3), i.e., 

Px{z,T{z)) = 0. 



We show in Section 2.4.2 that (2.3) has a unique solution in EI x which must 
then be {z, T{z)). 
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2.2.3 Recursion maps 



Another equivalent formulation of the recursion formulas (2.2) is given by recursion 
maps. Define for ^ G HUM the function := ^i^^ : ^ via the components 



in X G V by 



9 ^ 



(2.4) 



For a subset W C V and g e we write gw G for the restriction of g to W. 

of \E'2 to the spheres S*", n G N of the tree 



We denote the restriction 5" 
by 



By the recursion formula T{z) 



9^{'^i%\9sJ),^s«. 
(r^.(2;))^gv £ is a fixed point of "^z, i-e. 

vi/,(r(2;)) = r(2). 



We will show in Section 2.4.1 that \£'2,s" is a contraction with respect to a (semi) 
hyperbolic metric whenever z G H. We want to mention at this point that the con- 
cept of studying the Green function on graphs via hyperbolic contraction properties 
of maps similar to \E'2,5" was first introduced in [FHSlj . There, operators on £^(V) 
on general graphs (V, S) are considered which satisfy several additional conditions. 
For example, these conditions imply that the operators are bounded. 



2.2.4 Application to label invariant operators 

Let us discuss the definitions of the previous subsections in the special case of label 
invariant operators and radial label symmetric potentials. 

Let T = T(M, j) be a tree (V, S) given by a substitution matrix M on a finite label 
set A and j G A. Moreover, let a : V — )■ ^ be the labeling function of T. 

For an operator T the label invariance (T2) yields that the restrictions T-j-^ and T-j-^ 
are unitarily equivalent operators whenever a{x) = a{y). Therefore, the truncated 
Green functions Tx{z,T) and Ty{z,T) agree in this case. Consequently, the vector 
of truncated Green functions (r2:(z, T))^.gv can be reduced to a finite dimensional 
vector 

r(^,T):=(r,(^,T)),g^, 
by letting Tj{z, T), j G ^ be any Tx{z, T) with a; G V such that a{x) = j. Therefore, 



the recursion formulas (2.2) also reduce to finitely many equations 



P / y^ = z -^j + Y1 ^j,kTk{z, T), J e A. 



Similarly, the infinite system of polynomial equations (2.3) can be reduced to a finite 
system of polynomial equations 



\ keA / 
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with ^ e H U M, ^ e H-^. We have Pj{z, r{z, T)) = for all j G A. We can also 
reduce the recursion map : — )■ to a map 

: e-^ ^ e-^, g ^ ( ) 

and we have that r{z,T) is a fixed point of i.e., $2(r(z,T)) = r{z,T). 

Let us turn to radial label invariant operators H = T + Xv, i.e., T is a label invariant 
operator, A > and v G Wsym(7~) is a radial label symmetric potential. Recall 
that this means that v{x) = v{y) whenever a{x) = a{y) and |x| = \y\ for x,?/ G 
V. For these operators we have less symmetry than in the case of label invariant 
operators. Still, by the radial label symmetry of v the operators Hj-^ and Hj^ are 
unitarily equivalent operators whenever a{x) = a{y) and |x| = \y\. Hence, the vector 
can be reduced to a vector (rs,j(2, -ff))seNo,iev4 in 



As discussed in Section 1.3 for s < n(M) there are finitely many sites (s, j) for which 
Vsj is not defined by f G Wsym(7~). (Recall that n{M) is the smallest number n G N 
such M" has only non zero entries which is defined in (M2).) So one may ask how 
rgj{z,T) shall be defined on these sites. On the one hand, this is not a relevant 
problem since these components do not enter anywhere in the analysis. On the other 
hand, keeping these components void might be considered as a fiaw. Therefore, we 
present a way that these components can be reasonably defined. 

Let T' = {V',£') be a tree given by T{M,k) for some keA and T = {V,£) a 
subtree 7^ = (V^,£^^) of T' which is given by T{M,j) for some j G A, i.e., the 
X G V has label a{x) = j. By the primitivity assumption, a label invariant measure 
u and a label invariant operator T on T uniquely define a label invariant measure z/' 
and a label invariant operator T' on T'. Similarly, a radial label symmetric potential 
V defined on T = 7^' induces a radial label symmetric potential v' on T' by 



v\y) 



v\y\^a{y) '■ there exists xq G V such that (|xo|,a(xo)) = {\y\,a{y)), 
: else. 



In this manner a radial label symmetric operator H = T + Xv onT induces a radial 
label symmetric operator H' on the super tree T' via H' = T' + Xv'. As T = (V, S) is 
a subtree of T' = (y',£') the components of the truncated Green functions coincide 
on V. We choose the super tree T' and T = TJ. such that |x| > n{M) where | ■ | is 
considered with respect to the root of T'. We now define 

r|j;|-|x|,a(y)(^' H) = ^y{z, H'), y eV. 

Hence, we defined Tsj{z, T) for all (s, j) G Nq x ^ and the definition does not depend 
on the choice of the particular super tree T' . 

With these conventions we can write the recursion formulas for the truncated Green 
functions in the reduced way 

p } rr^ =Z-mj- Vsj + mj^kTs+l,j{z, H), 
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for (s, j) G No X Since we do not need the viewpoint of polynomial equations for 
this model we skip it here. On the other hand, the recursion maps will be important. 
The restrictions ^^,5^ of the maps \E'2 to the spheres S'^ can be reduced to a map 

VI/,,, : ^ e-^, ( ] , 

V z-rrij- Vsj + Efce^ ^J,k9y J 
such that we have the following equation for the reduced truncated Green function 



2.2.5 More formulas for the Green functions 

In this subsection we want to relate Gx{z,H) = {6x, {H — z)^^6x) and Tx{z,H) 



{6x, {H%. — z) ^5x) for general self adjoint H acting as (2.1). Moreover, we will give 
a formula for the off diagonal elements of the resolvents. 

Proposition 2.8. For x & V , y E and z eM. we have 

Gy{z, H) = Ty{z, H) + \t{x, y)\^Ty{z, HfGxiz, H). (2.5) 



Proof. As in the proof of Proposition 2.7 let A be the self adjoint operator which 



connects x G V to its forward neighbors. So, H' := H — A is a direct sum of the 
operators Hj^, y G Sx, and Hj-' where T' = T\[jy^g^ Ty. Again applying a resolvent 
identity twice yields 

1 1 11 111 

-A + A A- 



H-z H'-z H'-z H'-z H'-zH-zH'~z 



and (2.5) follows by a similar reasoning as in the proof of Proposition 2.2 □ 



This formula combined with the recursion formula (2.2) in Proposition 2.7 yields 
the following statements. 

Proposition 2.9. (Extension from T to G.) Let E eM.. 

(1.) IfTxiE + irj, H) is uniformly bounded in t] > for all x G V, then Gx{E + ir], H) 
is uniformly hounded in r] > for all x eV. 

(2.) IfTx{E + irj, H) is uniformly hounded in rj > and lim^^o ^"^^xiE + irj, H) = 
for all X G V, then lim^j^o + H) = for all x eV. 

(3.) If Tx{E, H) := \imr^ioTx{E + ifj, H) exists and lmTx{E, H) > for all x G V, 
then Gx{E, H) := lim^j^o Gx{E + irj, H) exists and \niGx{E, H) > for all x G V. 

Proof. (1.), (2.) and the statement about the existence of the limits in (3.) directly 



follows from Proposition 2.8 by induction over the distance to the root. 



It remains to show the statement in (3.) about positivity of the imaginary parts. 
For X G V let Xo ~ X be the vertex which lies on the path connecting x with the root 
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o. We single out x to be the root of the rooted tree (T,x). Applying the recursion 



relation (2.2) with respect to the rooted tree (T, x) yields ior z = E + irj 



~G~Tzlr] ^ + + \t{x,xo)\^G^^{z,Hr\Tj- 

We estimate lmGxo{z, Hy\%.) > 0, go over to the limit r] ^0, take imaginary parts 
and multiply by \Gx{E,H)\'^ to get 

lmG,{E,H) > lj2\t{x,y)\HmTy{E,H)] \G^{E,H)\\ 
\yes^ J 

To conclude positivity of the left hand side we have to show \Gx{E,H)\ > 0. To 



see this we apply the recursion formula (2.2) to Gxo{z, Hf\j-^) (with respect to the 



rooted tree (T, Xq)) in the first equation of the proof. We take the modulus, go over 
to the limit rj 10 and obtain 

--i— < \E\ + \w{x)\ + J] \t{x,y)\'\Ty{z,H)\ + ^ry 

\Gx{z,H)\ \t[xo,yQ)\nmVy^[E,H) 

where we estimated the denominator of the last term first by its imaginary part and 
then dropped all but one term for some vertex ?/o in \ {xq}. Since we assumed 
ImV y{E,H) > for all ?/ G V the statement follows. □ 

At the end of this section we present a formula for the off diagonal elements of the 
resolvents. For x, ?/ G V let 

1 f 1 

Gx,y{z,H) := {6y, — 6x) = / 7 dfix,y(t), 

n — Z Ja{H) t — Z 

where fix,y := fJ'5^,Sy is an off diagonal spectral measure. 

Proposition 2.10. Let x, y G V and z G H. Moreover, let xq, . . . ,Xn be a path from 
X to y in V . Then 

n 

Gx,y{z,H)=Gx{z,H)l[rx^{z,H). 



Proof. The statement is clear for x = y. As in the proof of the Propositions 2.2 



and 2.5 let A be the self adjoint operator which connects x G V to its forward 



neighbors and H' := H — A. Applying the resolvent identity once yields 

1 1 1,1 

+ A- 



H-z H'-z H-z H'-z 
As {6y, {H' — z)^^6x) = 0, we get by taking the {x,y) matrix element 

Gx,y{^,H) = Gx{z,H)TxUz,H). 

Iterating this argument with T^j^^yiz, H) we obtain the statement. □ 
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These formulas relating the Green functions to the truncated Green functions give 



us a criterion to decide whether two operators acting as (2.1) on Cc(V) agree. 
Corollary 2.11. Let T be a tree and H , H' two self adjoint operators with diagonals 



w, w' and off diagonals t, t' acting as (2.1) on Cc(V). If the off diagonals agree and 
T,^{z, H) = T^{z, H') for all xeV, then H = H' . 



Proof. By Proposition 2.8 the assumption yields that the diagonal elements of the 
resolvents of H and H' coincide. By Proposition 2.10 this follows as well for the 

and 

□ 



off diagonal elements. Since the matrix elements of the resolvents {H — z) 
{H' — z)~^ coincide the operators must be equal. 



2.3 A hyperbolic semi metric 

We will introduce a hyperbolic semi metric 7 in order to study contraction properties 
of the recursion maps introduced in the previous section. A semi metric is a map 
which satisfies the axioms of a metric except for the triangle inequality. Moreover, 
an extended (semi) metric is a map which possibly takes the value +00 but otherwise 
satisfies the axioms of a (semi) metric. 

We discuss in this section the relation of 7 to the standard hyperbolic metric, prove 
two limit point principles for general semi metrics, show a substitute for the triangle 
inequality and study some characteristics of distance balls in this semi metric. One 
of the limit point principles will be needed at the end of this chapter. The other 
results will be needed in Chapter [3] and Chapter |4j The reason why we prove them 
here is that they are of a purely geometric nature. However, they are not necessary 
for the understanding of the rest of this chapter. 

Let J be a finite index set. We introduce the metric distjj/ on H'^ by 

distHj(fl', h) = cosh^^ (^^lj{g, h) + 1^ , 

where 7j : H"' x H"' — > [0, 00) is given by 

Ijig, h) := max7(^j, hj), g,he , 

and 7 : e X e ^ [0, 00) 

Im g Im n 

Indeed, diste is the standard hyperbolic metric on H. See \Ka\ Theorem 1.2.6] 
for a proof and discussion. Obviously, 7 is positive definite and symmetric. One 
easily checks that the triangle inequality is not satisfied. (For instance, let hi = i, 
h2 = 2 + i, hs = 1 + i and observe that 4 = 7(/?.i, /12) > 7(^1, ^3) + 7(^3, ^2) = 2.) 
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Let us define distance balls with respect to 7j. For r > and h e H'^ let 

Br{h) := {gem'\jj{g,h)<r}. 

We want to recall the notions of isometry, quasi contraction and (uniform) contrac- 
tion. Let (X, dx) and (Y, dy) be two semi metric spaces and Xq C X. Then, a map 
ifi : {X, dx) {Y, dy) is called an 

isometry f ~ 1 

quasi contraction > on Xq, if (iy((^(x), (^(x')) < < > dx{x,x'), 
contraction J I ^ J 

for all x,x' e Xq with x ^ x' . A contraction (p is called uniform on Xq C X if 
there exists Cq < 1 such that (iy((/9(a;), (/?(a;')) < Co(ix(a:, a;') for all x^x' G Xq. In this 
case Co is called a contraction coefficient of Note that a quasi contraction (or 
an isometry or a contraction) must be continuous. For a subset C/ of a semi metric 
space (X, dx) let 

diam(C/) := sup dx{x,y). 

x,yeU 



2.3.1 Limit point principles 

A limit point principle is a generalization of a fixed point principle. Instead of 
studying a contraction on a (semi) metric space into itself, wc draw our attention to 
a sequence of functions mapping between a sequence of (semi) metric spaces. 

Let (X, dx), {y, dy) be semi metric spaces. Let QC(X, Y) be the space of all quasi 
contractions from X to Y. The space QC(X, Y) can be equipped with an extended 
semi metric dx,Y via 

dxxiv^ V') := sup dy {(p{x),ijj{x)) . 

Whenever X or F is compact then dxy is a semi metric. In the case where X and 

Y are metric spaces dxy is an extended metric. It is even a metric whenever X or 

Y is additionally compact. 

Let a sequence of semi metric spaces X = ((X^, dj))j^^^ be given. We define 
QC(X) := = ((^,),eNo I e QC(X,.+i,X,), j e No}. 



We call a sequence /i e X a limit point of </? e QC(X) if 

^ f]^j° ^n{Xn+i) C Xj for all j e Nq. 

n>j 

Notice that the intersection above is decreasing. Therefore, if the spaces Xj are 
compact, then the intersection is non empty. Then, ip has at least one limit point. 
If the limit point h is unique, then it is a fixed point of (f, i.e., (f{h) — h. 
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The question of uniqueness is addressed in the following lemma. 

Lemma 2.12. (Existence of limit points.) Let X = ((Xj, be a sequence of 

compact semi metric spaces, Xj = diam(Xj) and the components ipj of Lp E QC{X) 
uniform contractions with contraction coefficients Cj e [0,1), j G Nq. If for some 
B>0 



^ n—l 

limsup^ 



— ^ = 00, 




then (/? has a unique limit point h & X which can be obtained for arbitrary sequences 
g & X via 

hj = lim (^j o . . . o (pn{gn)- 

n— >-oo 

Proof. Let = ipQO . . .o(^„_i(X„) C Xq for n e N. Let (n^) be a sequence realizing 
the limsup in the assumption. For given n e N, let Z e N be the largest number 
such that ni < n. Since S„ C 3^ we have 

rij-l 

diam(S„) < diam(S„J < Xm JJ^ Cj. 

Clearly, convergence of the right hand side to zero is invariant under taking powers 
of ^ > 0. Moreover, by taking inverses, we get 

ni-l ni-l / _ 

This yields, by our assumption, that the product in the estimate of diam(S„) above 

converges to zero. Since the Xj are compact and ipj arc continuous the sets Bj are 
compact. Moreover, since for n > m we have Q B^ and therefore 

Pi V'O O ■ ■ ■ O ^n-l(^n) = n S„ ^ 0. 

Moreover, since diam(i?„) — >■ as n — >■ 00 there is a unique Hq G Xq which can be 
obtained as a limit as claimed. We can apply the same argument for every j e No 
to find the unique limit point h — {hj) of </?. □ 

Suppose that all spaces and all maps 9?^, j e Nq are equal. If /i is a fixed 

point of </7j, i.e. ^j{h) — h, j & Nq, then the sequence of elements hj — h, j & Nq 
is a limit point of {(pj)- However, the contrary is not true. For example, consider 
a rotation of the unit circle S^. Such a map has §^ as limit points but it only has 
fixed points if the rotation is the identity map. Nevertheless, whenever there is a 
unique limit point h = (hj) then all hj, j G Nq must be equal and, therefore, be 
fixed points. Thus, the previous lemma implies an immediate corollary which is a 
fixed point principle. 
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Corollary 2.13. Let {X,dx) be a compact semi metric space and (f : X ^ X a 
uniform contraction. Then, ip has a unique fixed point h E X which can be obtained 
for arbitrary sequences g = {gj) in X via 

h = lim V5"(fi'n)- 

n— >oo 

We next show that if two sequences of maps ip,'ip E QC(X) are close and (pj are 
uniform contractions, then ^|J has a limit point which is close to the unique limit 
point of ip. Let X = ((Xj, (ij))j£No be a sequence of locally compact metric spaces. 
We define, for h e X and R>0, the set := (5j(i?))j6N, C X via 

B,{R) = {geX,\d,{g,h,)<R}. 

Note that the restrictions of (pj G QC{Xj+i, Xj) to Bj+i{R) is in QC{Bj^i{R), Xj) 
and for <p,ip e QC(X) and j G Nq. 

Lemma 2.14. (Stability of limit points.) Let X = ((Xj, (ij))jgNo be a sequence of 
locally compact metric spaces and ip G QC(X) with a limit point h & X . Assume 
that there exists R> such that the Bj{R) are compact and ipj : Bj^i{R) — t- Bj{R) 
are uniform contractions with contraction coefficient c G [0, 1) for all j G Nq- Then, 

(0.) h is the unique limit point of ip in B{R), 

(1.) for every e > there exists 5 = 6{e) > such that all ip G QC(X) with 
suPjgNo dB,+^{R),x,{'Pj,'ipj) < S have a limit point g G B{e). 

Moreover, for some e > let U C QC(X) be such that sup^gj^^ dBj+i(R),Xj{Vjyi'j) ^ 
6{e) for Ip E U and Uq C U be a dense subset with respect to componentwise conver- 
gence in QC(i?j+i(i?), Bj{R + 6)), j G Nq. Suppose the limit points g{ip) G B{R) of 
ijj E Uq are unique in X and the maps gj : Uq — t- Bj{R), ip i— )■ gj{ip) are continuous. 
Then, 

(2.) the maps gj : Uq — )■ Bj{R) have continuous extensions 'gj : U —> Bj{R) such 
that ^{ip) = (gjiip)) is the unique limit point of ip E U in B{R). 

Moreover, if all of the preceding assumptions hold for every limit point h of ip, then 

(3.) h is the unique limit point of ip in X. 

Proof Let B := (5j)jeNo with Bj := Bj{R), j G Nq. 

(0.) By Lemma [2.12| we know that h is the unique limit point of ip in B. 

(1.) For given e G (0, R] let 6 = {l — c)e, where c G [0, 1) is the contraction coefficient 
from the assumption. Let ip G QC(X) be given such that sup^gj^j^ c^b^+i.Xj (v^j, V'j) < 
S. Then, for every g G Bj^i{e), we have 

dj {hj,ipj{g)) = dj {ipj{hj+i),ipj{g)) < dj {ipj{hj+i),ipj{g)) + dj {ipj{g),ipj{g)) 
< cdj+i {hj+i,g) + (iB,+i,x,(v5j,^i) < ce + {I - c)e = e. 
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Hence, iljj{Bj^i{e)) C Bj{e). This implies that iJj has a hmit point in B[s). 
(2.) Let e U and ^("^ G f/o 

converge componentwise to ip with respect to the 
metrics (Ibj^i^Xj- Let (7'-"^ be the unique hmit points of the sequence By 
compactness and continuity the hmit points g^"^^ G X converge to some g G X. Let 
us show that is a hmit point of ■0- Let £ > 0, 7 e No be arbitrary and N eN such 
that supjgi^g dBj+i,Xji'4>j,fpj'^) < £/3 and di{gf^,gi) < s/3 for i e {j,j + 1} and all 
n > N. Since (gj"^) are limit points and ■0^"'^ are quasi contractions we have 

Therefore, we get 

dj {ipj{gj+i),gj) < dj V'f ^ (^j+i)) (^f ^) (^f^^j) 

< £■ 

Since e was arbitrary, g( must be a limit point of V'. 

Suppose ip & U has two limit points 5^ and g' in S. Then, by (1.) there is e C/q 
whose unique limit point is arbitrarily close to both g and g' for ip sufficiently close 
to ■0. However, this is only possible if g and g' coincide. 

(3.) By the arguments above, every limit point of (p must be close to a limit point 
of ijj whenever i/j E Uq is close to ip. However, since the limit points of ^0 e C/q ^^i'g 
unique in X, this is only possible if the limit point of (f is unique. □ 



2.3.2 Comparison to the hyperbolic standard metric 

In this subsection we relate the semi metric space (EI'^,7j) to the metric space 

(M^,distH.). 

Lemma 2.15. (Comparison of j and distn-y) Let I, J be finite index sets. 

(1.) Let ip : (EI^,7/) — )■ (EI'^,7j) he an isometry (resp. a contraction) on M.^ . Then, 
ip : (H''^, distji/) (H'^, distjjj) is an isometry (resp. a contraction) on . 

(2.) Let ip : (EI^,7/) — ?> (EI'^,7j) be a uniform contraction on a compact set K with 
contraction coefficient cq. Then, p : (M''^, diste^) — )■ (H"', distjj./) is a uniform 
contraction on K and the contraction coefficient depends only on diam(iir) and 

Cq. 

Proof. The first statement is clear by definition and monotonicity of cosh~^. To 
prove (2.) we start with the claim that the function 

cosh""^ (cnr + 1) 

c: 0,00^ 0,00 , ° 

cosh (r + 1) 

is uniformly less than one on every bounded subset of [0, 00) whenever cq G [0, 1). 
The claim is obvious for bounded subsets of (0, 00) so we only have to check the case 
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r — 7> 0. To this end, we apply L'Hospitals theorem. The derivative oi x t-^ cosh ^{x) 
is a; 1-^ (x"^ — 1) ^ and therefore 



dr 



cosh ^(cor + 1) coVr^ + 2r 



A 

dr 



cosh ^(r + 1) ^/cgr^ + 2cor 



as r — > 0. This proves the claim. 

By definition of distnj and the assumptions of the lemma we have that 

dist^j {(p{g),(p{h)) ^ ^ 

with r = 'ji{g, h)/2 for all g,h E K. Let ro = diam(_ftr)/2. We know by the claim 
above that c is uniformly smaller than one on [0, ro]. This yields the existence of a 
contraction coefficient Ci = sup^g[o,ro] ^('") -'- which proves the statement. □ 

As c(r) — )■ 1 for r — )■ oo, for c from the proof, the statement of the previous lemma 
becomes false if we drop the compactness assumption. Hence, approaching the 
boundary of H"^, we lose any uniformity of contraction of 7j in distnj. 



2.3.3 A substitute for the triangle inequality 

As discussed above, 7 does not satisfy the triangle inequality. We will prove a similar 
estimate instead. The idea is to estimate 7(5' + A, h) by a linear function of '~f{g, h) 
where the coefficients depend only on h and A. The first inequality can be used to 
estimate diagonal perturbations, i.e., perturbations by a potential. The second one 
applies to off diagonal perturbations. 

Lemma 2.16. (Substitute triangle inequality.) For all g,h,X G EI we have 

-f{g + X,h)< coiXhig, h) + (co(A) - 1), 
with co(A) = (1 + 2|A|/Im/i^). Moreover, for X e (— l,oo), 

7((1 + A)^, h)<{l + X)-' (ci(A)7(5, h) + (ci(A) - 1)) , 
with ci(A) = (l + 2v^|A||/i|/Im/i)2. 

Proof. Wc start with the first inequality and distinguish two cases. If \g — h\ > 
Im/i/2, then, by the triangle inequality of the modulus | ■ |, we get 

,b + A, /.) < (1 + ^) ft) < (1 + ^) \(«. ft). 

If, on the other hand, \g — h\ < Im h/2, then Im > Im h/2 and we obtain by direct 
computation 

X ,N / ,x 2|A||o - /i| + IAP , \X\Imh+\X\'^ 
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The first inequahty of the statement now follows from the definition of Cq. 

Let us turn to the second inequality. If \g — h\ > lmh/2, then, by the triangle 
inequality of the modulus | ■ |, we get 

.((1 H- . ^ (i . J3L)\„,,) . ^ (i . IM . 

by estimating I (yf I < + in the last step. On the other hand, if l^f—Zij < lmh/2, 
then Img > lmh/2 and \g\ < 2\h\, so we get 

7((1 + A)^, h) < 7(^, /i) + 



(1 + A) \ ' Imglm h 

1 / , MX\\h\ 8\X\W 



(1 + A) \ ' Im h Im h 

By the definition of Ci the second inequality of the statement follows. □ 



2.3.4 The center of balls and euclidean distances 



Finally, we discuss two quantities which play a role in Section 4^ This discussion 
will also give an insight into the geometry of hyperbolic balls. 

Let J be a finite index set. For h G M"^ and r > we define 



'J I' 



El := ei(r) := inf min Ig- — h 
62 '■= £2ir) '■= min min Imgf,-. 

The quantity ei describes the shortest euclidean distance from the boundary of a 
7-ball to the center and 52 describes the shortest distance from the boundary of the 



ball to the 'real line' boundary of M."^ . Figure 2.1 illustrates the quantities ei and 
£2 for the one dimensional case, i.e., J being a singleton set. This will be proven in 
Lemma 12. 171 

Let us discuss the properties of the corresponding quantities in the euclidean metric 
in the one dimensional case. Let ef^'^^ = £:5^^'(r) and ef^"^^ = el^^^{r) be quantities 
corresponding to 61 and £2? where the ball is taken with respect to the euclidean 
metric. If ( is the center and r is the radius of a euclidean ball we have e\^'^^{r) = r 
and lm( = e^"^'(r) + £:|"'^'(r). Moreover, for there is a unique ^ G Br{h) for 
which the minimum is realized, while ef^^^ is realized by all boundary points of a 
euclidean ball. 

In the hyperbolic space this is in some aspects very different. First of all, notice that 
a 7-ball with radius r describes a hyperbolic diste ball with radius cosh~^(r/2 + 1). 
Below we find that £1 and £2 are realized by the same unique element in the boundary 
of the 7-ball. For the radius r and the center ( of a. 7-ball we have that 

r = ei{rY / {s2{r) ImQ and r = ei{r) + e2{r). 
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E 



Figure 2.1: Illustration of the quantities ei and £2 in the one dimensional case. 



For the one dimensional case, this will be proven in the next lemma and, for the 
higher dimensional situation, this will be shown afterwards. 

Denote by dBr the boundary of Br{0 = G H | 7(^, C) < r} for C G H and r > 0. 

Lemma 2.17. (Hyperbolic balls - the one dimensional case.) Let G H, r > and 
^1,^2 £ H be such that 

1^1 ~ ^1 = ~ ^1 ^i(^)) ^"^^2 = mill Im{' (= £2(r)). 

Then, ^1 and ^2 equal to the unique element ^ = ^(C) G drB which satisfies 

Ree = ReC, (2.6) 
Ime = ImC-|e-C|, (2.7) 

i.e., C = C,i = C,2- Moreover, the functions ( \^{() — (\ and ( ^{() are constant 
in ReC and are increasing in Im^. 

Proof. It is clear that ^1,^2 ^ dBr, i.e., 

|£i — CI = min If' — CI and Imf2 = niin Imf'. 



We first show that, if ^1 and ^2 satisfy (2.6), then they also satisfy (2.7). This can 
be seen since there are only two points ^± G dBr which satisfy (2.6). In particular, 
Im^-t = ImC ± |,^-|- — CI which implies ImC+ > ImC- and 1,^+ — CI ^ ~ CI- Thus, 
both satisfy ( 2.7[ ) and Ci = 'C2 = ^- if ^1,^2 satisfy (2.6). This also shows that 
the element C(C) is indeed unique. 

We continue by showing that C2 satisfies (2.6). The idea is to write C2 as Re C + a^ + ^y 
for suitable (x, y) G M x 
over the set 



R :-- 



[x,y) G 



X 



\ Indeed, the function {x,y) ^-^ y attains its minimum 

x"^ + {y — ImC)^ 1 



7(ReC + X + iy,C) 



y ImC 
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at (0,1/') where y' is the smaller root of the quadratic polynomial ip : y ^ — 
ImC(r + 2)|/+ (Im(^)^. Hence, ^2 = Re^ + ii/', i.e.. Re ^2 = R-e^ which implies ^2 = ^ 
by the uniqueness of ^. 

By writing out the formula for y' and the discussion above, it can be seen that the 
function C, ^ Im^(C) = y'(C) is constant in Re^ and uniformly increasing in ImC,. 
We now turn to ,^1 which we also write as Re C + + iy- The function (x, y) h- )■ 
I Re C + a; + — CI = \/ x."^ + {y ~ Im(^)2 attains its minimum over R at (0,|/") 
for some y" > 0. This implies ^1 = Re^ + iy", i-e., Re^i = Re^ which implies 
^1 = ^2 = ^ again by the uniqueness of ^. Moreover, we have that y" = y' is the 
minimum of the quadratic polynomial (f from above. Hence, it can be checked by 
direct computation, that the function ^ h-> |^(C) — CI = lz/'(C) ~ IniCI is constant in 
ReC and monotone increasing in Im^. □ 

The next lemma considers the higher dimensional case. We will prove three formulas. 
The third one plays a crucial role in the proof of Proposition 4.17| in Chapter |4| It 



tells us how to compute the radius r of a 7 ball for a given value of ei{r). The proof 
of the lemma follows basically from the one dimensional case. 

Lemma 2.18. (Hyperbolic balls - the higher dimensional case.) Let h G H"' and 
£q := mmj^jlmhj. Then 

(1.) Siij) + e2{r) = Eo- In particular, ei{r),e2{r) G (0,£:o) for all r > 0. 

(2.) ei(r)^ = reoe2{r) for all r > 0. 

(3.) For given 5 G (0,£:o) we have that ei{r) = S for r = -j^^^^^gj^- 

Proof. We start with an argument which shows that it suffices to consider the one 
dimensional case. Let h G EI"^ and g G EI'^ be in the boundary of Br{h) such that 
for each j & A the components gj equal ^ = ^1 = ^2 from Lemma 2.17 for ( = hj, 
j G J. Let jo € J be such that Irnhj^ = Eq. By the statements of Lemma 2.17 



about the monotonicity behavior of ei and £2 with respect to Re ( and Im C in the 
one dimensional case we deduce that the second minimum in the definition of Si 
and 62 is realized by the jo-th component of g. Hence, we only have to check the 
statements in the one dimensional case. 



The statement follows now directly from ( 2.7[ ) 



(2.) Recall that gj^^ is in the boundary of Bj.{hj^), i.e., 'y{gjf^,hjg) = r. Using the 
definition of 7, we get 



^1 = \9jo - hjo \ = Vr Imgijo Irahj^ = y/reo€2. 

(3.) We employ (1.) into (2.) to get ei{r)'^ = reo{eo — £i{r)). We resolve the 
identity with respect to ei. The positive solution gives a formula for ei depending 
on r. We set this formula equal to S and resolve it this time with respect to r and 
obtain (3.). □ 
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2.4 Contraction properties of the recursion map 



The concepts introduced in this section are fundamental for the analysis of the 
upcoming chapters. We decompose the recursion maps to study their contraction 
properties with respect to the semi metric 7. We are interested in contractions for 
several reasons. First of all, we want to show that T{z, H) is the unique fixed point of 
for ^ € EI and thus the unique vector in which satisfies the recursion formula 
(2.2). Secondly, we use contraction properties to study continuity of T{z,H) as 
Imz J, 0. The third reason concerns the stability of r{z,H) in the limit Im^; \. 
under small perturbations of H. 



2.4.1 A decomposition and criterions for contraction 

Let z = E + ir] e MUR and g, h e H"^- for some x G V. In this subsection we derive 
a formula of the following type 

yeSx 

where 0(77) G (0, 1) is called the contraction coefficient which tends to one as J, 
0. Moreover, p^^y = Px,y{h) G (0,1) are weights, i.e., Y.y(iS:,P^,y = ^ ^^,y = 
Cx,y{g, h) G [—1,1] are called the contraction quantities. In the case 77 > we have 
'contraction' by 0(77) < 1. In order to show contraction in the limit case rj I one 
has to prove that one of the contraction quantities c^^y is uniformly smaller than 
one. Moreover, we have to ensure that the corresponding weight px,y stays bounded 
from below to make the contraction 'visible'. We will call the sum on the right hand 
side a contraction sum. 

Let us be more precise and introduce the quantities sketched above. Let g,h E . 
We might think of /i as a quantity we have control over and of (7 as a free variable. 

To shorten notation we will write for x G V 

1x ■■= 'y{gx,hx). 
We introduce the weights for x,y &V with y G Sx by 

\t{x,y)\'^lm hy 



Px,y ■ Px,y{h^ ■ 



\t{x,v)\^lmK' 
Clearly, J2y£S^P^<y ~ ^- Moreover, define 

\t{x,y)\'^lmgy 



qx,y ■■= qx,y{9) ■= Px,y{9) 



E^,e5. \t{x,v)\'^lmg^' 
Define the contraction quantities 

^x,y • ^x,y{^9ih^ . ^ ^ Qy ,vQ y ,v (^y ,V! 
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where Qx,y is given by 



Qx,y '■ — Qx,y{^9ih^ '■ — 1 



(Im Im Qy Im Im hy^,'.j,- 



ly) 



I 2 



(Im Im hy-fy + Im Qy Im h^'y^) ' 



for arbitrary x, y G V with 7a;, 7y 7^ 0, and Qx,y = otherwise. Note that Qx,y is the 
quotient of a geometric and an arithmetic mean. Therefore, Qx,y £ [0, 1]. 

Next, we turn to the definition of the relative arguments a^^y The argument of non 
zero complex numbers is defined as a map arg : C \ {0} — )■ M/27rZ = S-*^ which is a 
continuous group homomorphism. For x,y &V with 7^ and gy hy, we let 



oix,y Oix,y{g, h) := arg {g^ - K){gy - hy). 

The expression cos a^^y is well defined as the cosine is a 27r-periodic function. Note 
that there is no reasonable way to define a^^y for g^ = or gy — hy. However, in 
the formula of the contraction coefficients c^'^x the Ux^yS always come accompanied 
by Qx,y which is zero in the critical case anyway. Therefore, we set the product 
Qx,y COS ax,y to be zero whenever gx = hx or gy = hy. 

We introduce a modulus function | • |arg for the arguments. For a e we let 

|a|arg dsi(a, 1), 

where d§i{-, •) is the canonical translation invariant metric in Of course, we have 
a triangle inequality for a, f3 & E>^ 



\^ ~l~ /^larg — |Qi|aj:g 



arg- 



Note that can be mapped bijectively to [—n,n) which makes it reasonable to 
write arg^ e (o, fe) (respectively arg{ ^ (ct^^)) for ^ e C \ {0} and (a, 6) C [— 7r,7r) 
if the canonical bijection §^ — > [— 7r,7r) maps the arg,^ into {a,b) (respectively into 
[—71, tt) \ {a,b)). A corresponding convention applies to closed intervals. 

By these definitions, Cx^y itself can be considered as a weighted sum of contraction 
quantities Qx,yCosax^y G [—1,1] and weights qx,y adding up to one. Thus, Cx^y G 
[—1,1]. Observe that the quantities Qx,y and cosaa;,^ are symmetric in x and y, 
while the x and y in the quantities Px,y and Cx,y are elements of different spheres. 

It is obvious that the quantities defined above depend only on finitely many com- 
ponents oi g,h e H^. Therefore, with shght abuse of notation, we sometimes write 
these quantities as functions of the components they actually depend on. For exam- 
ple, we write Cx,y{g', h') with g' , h' G H'^"^. 

We can now decompose the maps into an averaging, a translating and a reflecting 
part, i.e., 

*z = T O (7^ o p. 



37 



as it can be found in |FHSlj . Precisely, the components of p, cr^ and r in x G S*" 
are given as functions 

9 

Gz^x : EI — 7- H, g ^ z — w{x) + g, 

yeSx 

We denote the restrictions of p, a and r to the subspaces M.^" induced by the spheres 
5*" by ps", UzS" and r^n. In particular, ps^-, u^s^ are maps H'^" — )■ H"^" and r^n is 
amapH^"-"' ^M^". 

The basic contraction properties of z,x and its decomposition are summarized in 
the next proposition. 

Lemma 2.19. (Basic contraction properties.) Let x G V, ,2 G EI U M. Then, 
z,x '■ (EI"^"") 75:c) ~^ (EI;7) is a quasi contraction. More precisely, 

(1.) px : (EI, 7) — )■ (EI, 7) is an isometry. 

(2.) az,x '■ (EI, 7) — )■ (EI, 7) is an isometry z/Imz = and a contraction z/Imz > 
which is uniform on sets {/i G EI | Im/i < C} with contraction coefficient cq = 
(l + Imz/C)-2. 

(3.) Tx : (EI'^^,75'^) — 7- (EI, 7) is a quasi contraction with 

l{Tx{g),Tx{h)) = ^px,y{h)cx,y{g,h)-f{gy,hy). 

yeSx 



Proof (1.) Since 1/^ = ^/l^p for ^ G C \ {0} we have for g,hem 

\g\-'\h\-'\g-h\^ 
lmg\g\^'^ Im 



(2.) A direct calculation yields 

l{cJ.A9).^zAh)) = + im(/i + z) = ( 1 + Im ^/ Im (?) ( 1 + Im ^/ Im /i) ^ ■ 

The coefficient on the right hand side is smaller than one if and only if Imz > 0. 
On the set Uq = {g \ ^vag < C} C EI the map cr^ -j. is a uniform contraction with 
contraction coefficient Cq = supgg[;^(l + \mz/\mg)~'^ = (1 + Imz/C)"^. 

(3.) We compute 



2 

^ \t{x,y)\^{gy - h 
yeSx 



\t{x,y)\'^\t{x,v)\'^ \gy - hy \ \gy - h^\ cosa^,^ 

y,v&Sx 
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\t{x,y)\^\t{x,v)\^{lmgylmgylmhylmhy'yy'y^)2 cosOy^y 



y,vGSx 



= ^ \t{x,y)\'^\t{x,v)\^ (^{Imgylmhy'jy) + ^{lmgylmhy'yy)j Q^^ycosay^y 

= ^ |t(a;,t/)|^Im/iy | ^ \t{x,v)\'^lmgyQy^yCosay^y 1 7^^. 

Dividing this expression by Im Tx{g) Im r^(/i) and plugging in the definitions of yields 
the formula of (3.). We continue to estimate using the formula of (3.) 

\yeSa, 75,15', )J 



\yeSx J 



where the first inequality follows since Cx,y{g,h) < 1 and 'y{gy,hy) < 7s, ((?,/?.) by 
definition of 75^. The last equality follows by J2yeSxPx,yW ~ Hence, we have 
shown that is a quasi contraction. □ 

Let us end this section with a discussion about what we can learn from the previous 
proposition about the contraction properties of "^z- 

It follows that is a contraction for Imz > 0. The set where the contraction is 
uniform will turn out to be large enough to show uniqueness of a fixed point if the 
operators have moderate off diagonal growth. This will be done in the next section. 

Moreover, o Px is a hyperbolic isometry for Im z = 0. So, in the case where '$z,x 
stays a uniform contraction in the limit Imz J, 0, the map must be a uniform 



contraction. Let us take a closer look at t^. According to Proposition 2.19 it can be 
expanded into a contraction sum with weights p^^y and contraction quantities c^^y 
which are contraction sums on their own. Let us discuss under which circumstances 
we can expect to be a contraction. 

Let us first explain that there is a subset where r is not a contraction. On the 
subset of H'^^ of elements with linearly dependent components over M, the map Tx 
is multiplication by a positive number, which is a hyperbolic isometry. This can be 
seen right away. Assume that the components of g and h are linearly dependent over 
M, i.e., there are go, Hq eM and f3y > 0, y E Sx such that gy = f3ygo and hy = Pyh^. 
Then, for all y E Sx, one easily checks 

1(^9), Mh)) = -f{go,ho) = l{gy,hy) = ^isAd^h). 

(Indeed, it can easily be seen that the set of pairs (5, /i) G EI x EI for which Tx is 
not contracting is even larger.) We can decompose Tx into a multiplication and an 
averaging part via r^, = f3-Tx{g/(3), where (3 = \Sx\- As seen above, multiplication by 
/3 is a hyperbolic isometry. In the euclidean distance, the average of two vectors g, h 
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of complex numbers is a contraction if and only if the components of the differences 
are not all pairwise linearly dependent over M. This means there are y and y' such 
that the argument of the complex numbers Qy — hy and Qy' — hyi is non zero, i.e., 
cos ay ^yi < 1. This is also true in the hyperbolic case, in particular, we have in this 
case cos tty^y' < 1. Thus, Cy^y> < 1 which yields 'y{Tx{g),Tx{h)) < 'y{g,h). Of course, 
this still does not tell us anything about uniformness of the contraction. 

The considerations above can teach us two things. First of all, r^. is definitely no 
contraction on m^-. Secondly, one can try to show that multiple applications of 
map the linearly dependent elements into linear independent ones. In this case Tx 
is a contraction in at least multiple steps. Such a strategy will be pursued in the 



analysis of label invariant operators in Section 3.3 



2.4.2 Uniqueness of fixed points 

We now prove that the recursion map of a given H has a unique fixed point 
in for z G EI under suitable conditions. This directly implies that there is a 



unique vector in satisfying recursion relations (2.2) which is the truncated Green 



function T{z,H). Likewise, T{z,H) is then the unique solution of the system of 



polynomial equations (2.3). Moreover, as a direct consequence, the operator H is 
essentially self adjoint. 

The following statement is found in |FHSlj for a class of operators on graphs which 
satisfy certain assumptions. These assumptions allow for much more general graphs 
than trees. But in contrast to our setting, they also imply that the operators are 
bounded and the considered Hilbert space is i'^(V), i.e., the measure i/ = 1. 

Define 

tn := sup \t{x,y)\'^. 

y&Sx 



We say an operator H acting as (2.1) has moderate off diagonal growth if 



lim sup — = oo. 

Theorem 2.20. (Uniqueness of fixed points.) Suppose that H has moderate off 
diagonal growth. Then, ^> z = "^i^^ has a unique fixed point in for z G H. This 
fixed point is the truncated Green function r{z,H) G . Its restriction to the 
spheres TsJ , j G No, can be computed for arbitrary g G via the limit 

Tsj{z, T) = lim "^zs^i ° ■ ■ ■ °'^z si+^lto+^+O- 

Proof. Let us fix some notation at the beginning. Denote z = E + irj, U{C) := {g G 
EI"^ I \gx\ < C,x G V} for C > and by f/"(C) the canonical projection of U{C) 
into EI"^". Moreover, denote ^ := ^1^''. We start with a claim. 
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Claim 1: \1/ maps into U{l/ri). 

Proof of Claim 1. Let g e H'^^ and calculate 

9 1 1 

l^^(^)r = 9 9 < 

{E-w{x) + ReTM) + ~ 
as lmTx{g) > 0. This proves the claim. 

Claim 2: is a uniform contraction on the set \l/5n+i(EI'^"^^) with contraction 

coefficient (1 + rf /tn)^'^ ■ 

Proof of Claim 2. By Claim 1 we have that ^sn+i(H^"''') C V^+^l/rj). One directly 
checks that rgn maps U^^^{l/ri) into U^{tn/rj). By Lemma 2.19, the map (Jz,s^ is 
a uniform contraction on U"'{tn/ri) with contraction coefficient (1 + rj^ /tn)'"^- As 
p is an isometry, the map \& cn on is a contraction with contraction 

coefficient (1 + ?7^/t„)~^. 

Claim 3: '^gn o '^gn+i maps e^"^' into a set B C H^" wt/i diam(E) < {2tn/rj^f, 

(where the diam is taken with respect to 

Proof of Claim 3. In the proof of Claim 2 we found that 

We estimate 

sup 7((^S"(^),c^5"(/i)) < sup 2 = —Ji- 

For the last equality one first checks that the inequality '<' holds and then one finds 
the elements which make the estimate sharp. Since ps^ is an isometry we obtain, 
by putting the two arguments together, 

4 

sup 7 (^^s- (^5"+i (g)) , ^5" (h))) < —^tl. 

This proves the claim. 



We now want to apply the uniqueness of limit points. Lemma 2.12, with Xj = 
clos (^sj o *5,+i(e'^''*''')), dj = 'jsj and ipj = for j E Nq. Here, dosU of a set U 
means the closure of U. By Claim 2, we have that (pj is a uniform contraction with 
contraction coefficient Cj = (1 + rj^ /tj)'"^ . By Claim 3, the spaces Xj are compact 
and Xj = diam(Xj) < {2tj/rfY. One now easily checks that by the assumption of 
moderate off diagonal growth we get 

^ k—l /-I , — \ ^ k~l _ 

hm sup —— = hm sup — >, ~ — 

y/Xk ^.^Q y/Cj j-s-oo tk tj 



Hence, the assumptions of Lemma 2.12 are fulfilled with (5 = 1/2. This yields the 
uniqueness of the limit point T{z,H) and the formula for the restrictions to the 
spheres. As the limit point is unique, it is a fixed point of ^ z- D 
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Before providing some examples of operators which satisfy the assumption of the 
theorem above, we want to give two immediate corollaries. The first one follows 



directly from the definitions of Section 2.2 



Corollary 2.21. (Uniqueness of solutions.) If H has moderate off diagonal growth, 
then the recursion formulas ( |2.2 ) and the system of polynomial equations (2.3) have 



a unique solution which is given by T{z,H) for each z gM. 

Moreover, the theorem above gives a sufficient criterion for essential self adjointness 
of the operator H on Cc(V). 

Corollary 2.22. (Essential self adjointness.) If the operator H has moderate off di- 
agonal growth and Cc(V) C D{H), then H is essentially self adjoint on Cc(V). 



Proof. Suppose there are two self adjoint operators on £ (V, z/) acting as (2.1). In 
this case they share the same recursion map. By the theorem above their truncated 
Green functions agree. Hence, by Corollary |2.22| the operators coincide. □ 

The assumption of moderate off diagonal growth has some similarity to a criterion 
for essential self adjointness of Jacobi matrices on £^(N) or £^(Z) (see \Be\ p. 504, 
Theorem 1.3]. It would be interesting to give a unified treatment of these assump- 
tions. 

Example 2.23. (1.) Let the operator H have moderate off diagonal growth. Then, 
any self adjoint operator H + v, where v is the multiplication by a potential, has 
moderate off diagonal growth. 

(2.) Let tn < C for some C > and all G N. In this case, H has moderate off 
diagonal growth. Indeed, it suffices that there exists a sequence such that t^^, < C 
for all /c G N. Consider, for example, the adjacency operator A or the Laplace 
operator A defined on a tree whose vertex degree is a function of the distance to the 
root. If the tree satisfies 



deg(x) 



2 : prime, 
Ixl : else, 



then A and A have moderate off diagonal growth. 

(3.) Assume that t„ ~ for some (3 < 1/2 is satisfied. Since YTj=ij 



Jq X ^dx = (1 — /3) ^n^ ^ we get 
1 " 1 

-Er 



^ 1 — 2fl 

~ n — )• cxD, n — )■ oo. 



It follows that H has moderate off diagonal growth. For instance the operators A 
or A defined on a tree which vertex degree satisfies deg(-) < (■)^ with /3 < 1/2 have 
moderate off diagonal growth. 
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Chapter 3 



Label invariant operators and 
label radial symmetric potentials 

He took our sins on himself, giving his body to be nailed on the tree, so that we, being dead to sin, 
might have a new life in righteousness, and by his wounds we have been made well. 1 Peter 2:24 

Our setting in this chapter is the following: Let ^ be a finite set and M-.AxA^Nq 
a substitution matrix which excludes the one dimensional situation, has positive 
diagonal and is primitive, i.e., it satisfies (MO), (Ml) and (M2). For each j G ^ we 
get a tree T = T(M, j) with vertex set V and labeling function a : V ^ A. Choose 
a label invariant measure i/ on V and let T : £^(V, u) — )■ £^(V, u) be a label invariant 
operator acting as 

{T(p){x) = ^t{x,y)ip{y) + w{x)ip{x). 

Recall that label invariance means, apart from the tree compatibility (TO), i.e., 
t{x, y) 7^ if and only if x ~ ?/ and the symmetry (Tl), i.e., t{x, y)i^{x) = t{y, x)z/(y), 
that there is a matrix {mj^k)j,k&A and a vector (mj)jeyi such that 

for all x,y & V, X ^ y, which we referred to as label invariance (T2). Note that 
a label invariant operator is always bounded. In particular, they have moderate 
off diagonal growth. So, everything which was proven in the previous section applies 
to our present setting. 

The aim of the chapter is to prove Theorem [T] and Theorem [2] Recall that Theorem [T] 
claims that a label invariant operator T has pure absolutely continuous spectrum on 
finitely many intervals. On the other hand. Theorem |2] claims that the absolutely 
continuous spectrum of T is stable under small perturbations of label radial sym- 
metric potentials v G Wsym(T), i.e., the operator T + \v exhibits pure absolutely 
continuous spectrum on compact intervals included in an open subset of cr(T) for 
sufficiently small A > whenever T is a non regular tree operator. 

To this end, we study the Green functions r^; = Tx{z, H) = {6x, {H-j-^ — z)~^6x) and 
Gx = Gx{z, H) = {6x, {H — z)~^6x) in the limit Imz J, with H as the operator T 
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OT T + Xv. Let S C M be the largest open set, where the maps 

have unique continuous extensions to EI U S — )■ EI for all x G V. In particular, this 
entails that for E ^ Tj and x G V the limits 

T,{E,T) ■.= \imr,{E + t7],T) 



exist, are continuous in E and 



Imr,(E,T) >0. 



We will prove the following theorem for T, which implies Theorem [T] 

Theorem 3.1. Let T be a label invariant operator. Then, the set E consists of 
finitely many open intervals and 

cr(T) = clos S. 
Moreover, for every x G V the Green function 

has a unique continuous extension to EI U S — t- EI and is uniformly bounded in z. 

The proof relies heavily on the analysis of the recursion relation for the truncated 
Green function Tx{z) = rx{z,T). We look at these recursion relations from the three 



view points discussed in Section 2.2 These view points are given by the recursion 



formula (2.2) itself, the system of polynomial equations (2.3) and the recursion maps 



(2.4). Every viewpoint contributes to the proof which is given in Section 3.4 



Afterwards, we use similar techniques to prove Theorem [2] also in Section 3^ Ac- 



tually, a similar statement as Theorem |3.1| can be proven for the operators T + Xv 
with V G Wsym(T) on compact subsets of S and A sufficiently small. This is done in 



Theorem 3.17 and a proof is sketched at the end of Section 3.4 



3.1 Recursion formulas 



As already discussed in Subsection 2.2.4, the infinitely many recursion formulas (2.2) 



reduce in the present setting to finitely many ones. These are given by 

1 



+ '^^j,k^k{z,T), J G A. 



r,(z,T) 

We denote for the rest of this chapter 

T{z):=iT,{z,T))j^A, zem. 



(3.1) 
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We derive some immediate bounds from the recursion formulas. 

Lemma 3.2. (Uniform bounds for the truncated Green functions.) For all z E M. 
and j E A 



1 



m 



1 



'3,3 



'3,3 



Proof. By taking imaginary parts in (3.1) we get 



IraVj^z) = j Imz + 



ImFi-f^; 




Since the Tk{z) are Herglotz functions, see Lemma 2.3, we have lmTk{z) > for all 
k E A. Dropping the positive terms Im^; and nij^k^T^^kiz) for k ^ j on the right 
hand side of the equation we obtain 

lmTj{z) > mjjlmTj{z)\Tj{z)\'^. 

We also know that rrijj > by the axioms (Ml) and (TO). Hence, we can divide 
by Imrj(^) to obtain the upper bound. Given the upper bound the lower bound 
follows immediately by taking the modulus in (3.1). □ 



Note that this lemma already yields that the spectral measure /Xq of T with respect 
to the characteristic function of the root o is purely absolutely continuous. By 



the extension from F to G, Proposition |2.9[ we can derive that the spectrum of T is 
purely absolutely continuous. However, we need the continuity of the Green function 



stated in Theorem 3.1 in order to study perturbations of the operator. 



There is a nice alternative argument to exclude the existence of eigenvalues. Assume 
there exists an eigenfunction ip to T. As fio is purely absolutely continuous, (p must 
vanish at the root o. This, however implies that we can decouple the tree 1~{M, a{o)) 
at the root into a union of trees, viz M{j, k) trees with root a of label k E A and (p 
will induce an eigenfunction on each of these trees as well. By the same reason as 
above, these induced eigenfunctions must vanish at the roots of the new trees. By 
induction we see that (f = 0. 



3.2 Polynomial equations 



Similar to the recursion formulas, the system of infinitely many polynomial equations 



(2.3) can be reduced in the present setting to a finite system P{z,^) = given by 



P,{z, 



^) = Iz - rrij + ^ rrij^kik j + 1 = 0> 3 ^ A 



(3.2) 



for z G MUH and ^ E H-^. We have P(-2, r(z)) = for the truncated Green function 
T{z). For this section we set N = \A\ and ^ = {1, . . . , N}. 
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The analysis of regular tree operators is very similar to what is done for the Laplace 
operator on regular trees. However the analysis of non regular tree operators is much 
more complicated. To this end, the following sets will be important. We let Si be 
the subset of M where ( |3.2 ) has a solution in H-^, i.e., 

El := G M I = for some ^ G H^}. 

We let Eq be the subset of Si where there is a solution in M.-^ such that all components 
are linear multiples of each other, i.e.. 

So := G Si I P(E,0 = and arg^^^ = for some ^ G and all j, k G A}. 

For non regular tree operators the sets Si, Sq stand in a close relation to the set S 



defined prior to Theorem 3.1 (This will be shown much later in Lemma 3.15 



In this section we will show the following: 

(1.) For regular tree operators the spectrum is an interval and we obtain an explicit 
formula for the Green function. 

(2.) For non regular tree operators Sq is finite. 

(3.) The set Si consists of finitely many intervals. 

We now turn to the proof of (1.), (2.) and (3.). Each of the proofs is given in a 
separate subsection. 



3.2.1 Regular tree operators 



We first take a closer look at regular tree operators. Recall that a label invariant 
operator T is called a regular tree operator if (Rl) and (R2) are fulfilled, i.e., if there 
are k G (0, oo), w G M with 



k 



leA 



and w 



for all j G A. 



These are only assumptions on the operator and not on the underlying geometry 
of the tree, see Example 1.9 (3.). However, we will see that the truncated Green 
functions of these operators behave exactly as for operators on regular trees. 



Let a regular tree operator T and 2; G EI be given. 



N) 



(C. 



0; 



, Co) solves (3.2), i.e. 



One immediately sees that 
P{z,^) = 0, where Co ^ C is the 



unique root in EI of the quadratic polynomial equation 

kC + {z-w)C + l = 0. 



Corollary 2.21 tells us that for z G EI the system (3.2) has the truncated Green 
function as a unique solution in EI-^. Hence, Co = ^x{z,T) for all x G V. By 
the square root ^/z of a complex number z = re**^ with r > and G [0,27r) 



we understand 



re 



iip/2 



We get the following proposition as an immediate 
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consequence, which proves the statements of Theorem 3.1 for regular tree operators 
completely. 

Proposition 3.3. Let T be a regular tree operator with k G (0, oo) and w G M given 
as above. Then, for all E eM. and a; G V, the limit T^^E, T) := lim^^^o ^x{E + irj, T) 
exists, is continuous in E and given by 

r,{E, T) = j^(^-E + w+ ^{E - wy - 4fc) . 

The spectrum of T is purely absolutely continuous and satisfies 



a{T) 



-2\fk + w,2y/k + 



w 



Proof. The formula for the Green function follows directly from the consideration 
above by computing the value of Co and taking the limit as ?7 J, 0. Let / := {—2\/k + 
w, 2\/k + w). Clearly, Tx{E, T) G EI if and only if G /. By the extension from F to 
G, Proposition 2.9, the function Gx{-, T) is uniformly bounded. Moreover, it maps EI 
into EI and lmGx{E,T) vanishes for energies E G IR\/. The equality concerning the 



spectrum follows from the vague convergence of the spectral measures. Lemma 2.4 



□ 



3.2.2 Non regular tree operators 

Let us turn to the case of non regular tree operators. We consider solutions of 



(3.2) for z = E E M.. We will show that, except for a finite set of energies E, 



the components of the solutions to (3.2) in EI-^ cannot be all linear multiples of 



each other, i.e., they are not in Sq. In other words, considering the components as 
vectors in the upper half plane, there is always a pair which has a non vanishing 
angle. These non vanishing angles will be the major ingredient to show contraction 
of the recursion map in the next section. 

Lemma 3.4. Let T be a non regular tree operator. Then, Sq is finite and |So| < 
1^1 — 1. Moreover, if rrii = . . . = niN then Sq C {mi}. 

Proof. Let £" G Si. Then there is G EI-^ such that P(E,^) = 0. We assume now 
that arg^j^fc = for all j,k E A which is equivalent to assuming that there are 
Tj > such that 

In this case G Sq by definition of Sq. With this assumption the polynomial 



equation (3.2) becomes 

= ^ mj^kTjrk^f + {E - mj)rj^i + 1, j = 1, . . . , iV. 
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We denote the coefficients of by 

C2,j = Yl ^j^krjTk and cij ^ {E - mj)rj. 

keA 

Quadratic polynomials with real coefficients have either two complex conjugated 
roots or two real ones. Since we assumed ^ e H-^ we already know one root is 
^1 G EI so the other one must be ,^1. The polynomials all have the same roots and 
therefore must have the same coefficients, because they are normalized. Thus, cij 
and C2J are independent of j. 

We now check that this can only happen for (A^ — 1) energies E. We start with the 
linear coefficients cij, j G A, and distinguish two cases. 

Case 1: cij = for some (all) j G A. Since rj > we get E — rrij = 0. Therefore, 
the ci^fc, k & A can only be equal if = mi = . . . = ttin- Hence, there is only one 
exceptional energy in this case. 

Case 2: Cij 7^ for all j & A. As ri = 1 we obtain 

E — mi 
^ E - rri j 

and conclude for the quadratic term C2j, j G A, 



C2j = 2^mj,i 



^ —M = A— il- y^muT] (E - TTln) 



{E-m,){E-m{) R (^^ - -0 
Dividing the equations — C2,fe = 0, j. A; G ^, by — fniY /W_^{E — rrii) leads to 

leA \ nj^j,l nj^k,l / 

J^(mjy - mk,i) J + Y I "^i.' X] "^n - ruk^i ^ m„ j E^'^ + (pj,k{E), 

KleA J leA \ n^j,l n^k,l / 

where (pj^k is a polynomial in E of order lower or equal to (A'^ — 4). 

Now, we bring the assumption that T is a non regular tree operator into play. 

Suppose ffist that (Rl) fails, i.e., J2i J2i ^k,i for some j, keA. This implies 

that the leading coefficient of the right hand side is not equal to zero. Hence, there 
can be at most (A'" — 2) values E which satisfy the equation above. 

Suppose, on the other hand, (Rl) holds but (R2) fails, i.e., rrij 7^ rrik for some 
j, k E A. Then, the leading coefficient in the equation above vanishes and we 
calculate for the coefficient of {N — 3)-th order using (Rl) twice 



Y I "^■''^ X] ~ XI I ^Y ~ rnk,imj) = (m^ - rrij) 

leA \ n^j,l n^k,l / leA leA 



rrij, 
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Note that m^y > rrij j > (by the axioms (Ml) and (TO)). Hence, the coefficient 
of (A^ — 3)-th order does not vanish and thus there can be at most (iV — 3) exceptional 
energies in this case. 

In summary, we have at most one exceptional energy in Case 1 and at most {N — 2) 
or (A^ — 3) in Case 2 which gives in total at most (A^ — 1) energies. 

To show the last statement we take a closer look at the case mi = ... = mjy, 
which is (R2). Then, the linear coefficients cij are all equal if either E = mi or 
ri = ... = tn. The latter case could only happen if also (Rl) holds as the equations 
C2,j = C2,fc then imply J2i = J2i ''^k,i for all j, k ^ A. Since T is not a regular 
tree operator E = mi is the only possible exceptional energy. □ 

Later we will study the recursion maps and prove certain statements for energies in 
Si \ Sq. The previous lemma tells us that for non regular tree operators we only 
exclude a finite set. 

3.2.3 An application of a theorem of Milnor 

The following statement about the connected components of Si is a consequence of 
a theorem of Milnor |Mi] . 

Lemma 3.5. The set Si consists of finitely many intervals. 

Proof. For n G N let 

Z„ := {{E, u,v) eRxR-^ xR-^ \ Pj{E, u + iv) = and Vj > 1/n for all j G A}. 

By a theorem of Milnor |Mij the sum of the £^-Betti numbers of the algebraic varieties 
Zn is uniformly bounded by a number G N depending only on the number of 
polynomial (in)equalities and their degrees. The zero-th ^^-Betti number /3o(-^n) is 
the number of connected components of Zn. Since £^-Betti numbers are dimensions, 
i.e., non negative integers, we have by d an upper bound for the number of connected 
components of Zn- We claim that 

(3o{Z) < d where Z = Z„. 

neN 

Since Z„ C Z^+i we have that ii x,y & Z are not in the same component of Z, then 
they cannot be in the same component for any Z„. Let Ci, C2, ... be the connected 
components of Z and Xi G Ci,X2 G C2, ... be arbitrary points. For each m G N 
there is an n G N such that xi, . . . , Xm G Zn- This implies xi, . . . , Xm are all in 
different connected components of Z^. Since the number of connected components 
of Zn are bounded by c?, the set Z can have at most d connected components. Since 

Si = PriZ, with Pri : M X M-^ X M-^ ^ M, (E, u, v) ^ E, 

and Pri is continuous, d bounds the number of connected components of Si. □ 



49 



3.3 Recursion maps 



(H) A 

We next study the contraction properties of the recursion map given by (2.4|). 
By the label invariance we can reduce ¥f\ ;z e HUM, to a map 
H-^ whose components are given by 

^zjia) = , j e A. 



By the recursion relation (3.1) we have that the truncated Green function satisfies 
r{z) = <^z{T{z)) for all z eU. Note that h e is a fixed point of if and only 
if it solves the system of polynomial equations P{z, h) = 0. Therefore, Si is exactly 
the set of energies E eM. for which has a fixed point in M.-^. 

Before we come to the main goal of this section, let us note that a similar estimate 



as Lemma 3^ holds for fixed points of $2. However, since $2 is continuous in z we 
can even give an estimate for 2; G EI U M instead of only for z eM.. 

Lemma 3.6. (Uniform bounds for fixed points.) Let z eMUM. and h G H-^ a fixed 
point of $2 be given. Then, for all j G A, 

< hA < 



+ + Efce^ ^j^kl ^mj- / 



Proof. Inverting the fixed point equation ^z{h) = h and multiplying by —1 allows 



us to follow the arguments of Lemma 3.2 line by line. □ 



The main goal of this section is the following result which says that for all energies 
G El \ So the map is a uniform contraction on some hyperbolic ball. Note 



that by Lemma 3^ the set Sq is finite if T is a non regular tree operator. Moreover, 
recall that the number n = n{M) is the smallest integer such that M"^ > 1 for all 
J, keA. 

Theorem 3.7. (Contraction in {n + 1) steps.) For arbitrary G Si \ Sq and a 
fixed point h G H-^ of ^e there are c G [0, 1) and R> such that for all g G Buih) 

distH^ ($^+'(^?), n^\h)) < c diste^ (^7, h) , 
where means that ^e is applied [n + 1) times. 

The strategy of the proof is the following: We start by taking a look at the decompo- 



sition of $2 introduced in Section [2.4. 1| in the reduced picture. Then, we study how 
the recursion map alters the argument of its input. We use this to prove uniform 
contraction of in at least every {n + l)-th step for ii^ G Si \ Sq. The proof is 



then given in Subsection 3.3.3 



From the theorem we can derive the following consequence. For G M let 

Ur{E) = G e I |E - Re^l < r, Im^ < r}, 
Ur{E) = {z G HUM I \E- Rez| < r, Im;z < r}. 
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Theorem 3.8. (Continuity and uniqueness of fixed points.) Let G Si \ Sq and 
h G H-^ be a fixed point of ^e- Then there is r > such that for all z G Ur{E) the 
map $2 has a unique fixed point h{z) which is continuous in z. In particular, the 
set Si \ So is open in M. 



We will prove this theorem also in Subsection 3.3.3 right after the proof of Theo- 
rem |321 • 



3.3.1 The decomposition revisited 

The reduced recursion map '■ H"^ — )■ H-^ can be decomposed into $2 = poa^or 
with 

Pj{g) = - — , (Tzjig) = z-mj+ gj and Tj{g) = ^nij^kgk, 



for j G A. We want to give an analogue of Lemma 2.19 in the reduced setting. To this 



end, we define the reduced versions of the quantities introduced in Subsection |2.4.1 
Pj,k ■= Pj,k{h) ■ 



{g, h) := "^J.^ Q^ ^(^g^ h) cos ak,i{g, h), 



^j,k • ^j,k 

laA 



{\m.gj\mgk\m.hk\v[vhj'^{gj,hj)'^{gk,hk)) 



\ {Ivngj Imhk'jigk, hk) + Imgk Irnhj^igj, hj)) 
oij,k ■■= oij,k{g, h) := arg (^{gj - hj) {gk - hk)^ , 



for j, k E A. As in Subsection 2.4.1 we assume gj 7^ hj and gk 7^ hk in the definition 
of a^ fc and set Qj^k = in the complementary case. Recall that YlkPj,^ = 1 for 
all j G A. Furthermore, cj^k < 1 since cosa^^fc < 1 and Qj^k < 1 as a quotient 
of a geometric and an arithmetic mean. Moreover, let us recall that the argument 
arg : C \ {0} — > §^ is a continuous group homomorphism and | ■ |arg = <i§i(-, 1) is a 
modulus function in 



Using this notation, we extract from Lemma 2.19 the following statements: 
Corollary 3.9. Let z eMUR. 
(1.) p : (EI'^,7_4) — !■ (EI'^,7_4) is an isometry. 

(2.) Gz '■ —7- (EI-^,7_4) is an isometry for Imz = and a contraction for 

Imz > 0. 

(3.) T : (EI-^,7_4) — )■ (EI-^,7_4) is a quasi contraction with 

l{'^j{9),rj{h)) = Ypj,k{h)cj^k{g,h)-f{gk,hk), 3 G A. 
keA 
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Obviously, in the limit Im^; 4 contraction can only come from r. We next give a 
sufficient criterion for uniform contraction coming from r. Note that the assumptions 
of the next lemma can never be satisfied for balls. However, the solution is a suitable 



decomposition of balls, see the Proof of Theorem 3.7 in Subsection 3.3.3 



Lemma 3.10. (Sufficient criterion for uniform contraction.) Let K C H-^ he com- 
pact. Suppose there is h & K such that 

min max \aj^k{,g, ^)|arg > 0, 

g&K' j,k£A 

where K' := {g E K \ gj ^ hj for all j G A}. Then there is 6 > such that for all 
g e K and z eMUR 

7Amg),^:{h))<{i-5hA9,h). 

Proof. We start with a claim. 

Claim 1: For g & K \ K' there are k,l & A such that m^^i > and Qk,i{g, h) = 0. 
Proof of Claim 1. li g & K\K' there is A; G ^ such that gk = hk which readily gives 
Qk,i = for all / G ^ by definition. 

Claim 2: There zs 5' > such that for every g E K' there are k,l E A such that 
mk,i > and \ak,i{g, h)\^,g > 5'. 

Proof of Claim 2. By assumption, there is £ > such that for all g E K' and 
suitable i,j E A (depending on g) we have |ajj((y', /;,)|arg > £■ By the primitivity 
assumption (M2) there are /(I), . . . , l{n + 1) E A with /(I) = i, l{n + 1) = j and 
m/(s),i(s+i) > for all s = 1, . . . , n. We calculate, using the definition of aj^k and the 
triangle inequality. 



e < \aij{g,h)\ 



arg 



arg 



arg '5—1 



Yai(^s),i{s+i){g,h) 

s=l 

and infer the claim by letting 6' = e/n. 

Claim 3: There is 6" > such that for every g E K there exists k E A such that 

l{Tk{g)Mh))<{l-niA{9.h)- 
Proof of Claim 3. Let 5' > be taken from Claim 2 and set 

Oq := 1 — coso , Oi := mm mm = , 02 '■= mmmm= . 

gdK j,keA 2^;g_4 ruj^i Im gi gaK j<^A 2_^^,^j^ rrij^k Im hk 

Notice that 61,62 > since K is compact. For given g E K, we let k,l E Ahe taken 
from Claim 1 if g E K\K' and from Claim 2 if g E K' . Hence, Qk,i cos ak,i < 1 — (^o- 
We estimate QkA < 1 and cos ak^i < 1 for i 7^ / to obtain 

sr^ mk,ilmgi mk,ilmgi 

Ck,k < > , ^F^ J h Qk,l COS ak,l 

l^s ^k,s Im mfc,s Im gs 

mk,ilmgi ^ . 

^1 - Qk,i cos ak,i) < 1 - mk,i6i6o, 



^^nik^s'^T^gs 
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Invoking Corollary 3.9 (3.) and using 'y{gi,hi) < 7^4(5', /i), estimating c^,/ < 1 for 



I 7^ k and ^iPk,i = 1, we compute 

l{Tk{g),rk{h)) = [y^Vk^iCk P^^I'^l^s I lA{9,h) < ( Pk,i + Pk,kCk,k] 1a{9, h^) 

\^ lA{9,h)J ) 

< (1 - Pfc,fc(l - Ck,k))'lA{9^ h) <{l- mk,kmk,iS2Si6o)jA{9, h). 

We have mk^i > by the choice of /c, Z G v4 from Claim 2 and nik^k > by the 
axioms (Ml) and (TO). Hence, we infer Claim 3 by letting 5" be the minimum of 
^fc,fc"^fc,«52'^i5o over all k,l E A such that nik^i > 0. 

We now prove the statement of the lemma. Let g K and A; G ^ be taken 
from Claim 3. By the primitivity of M, we have for all j E A the existence of 
...,j{n)eA such that j(l) = j, j{n) = k and mj(s),jis+i) > for s = 1, . . . , n. 
We compute by iteration, using that poa^ is an isometry and employing the formula 



for r in Corollary 3.9 (3. 



i(l),...,i(n)e^,j(l)=j \s=l / 

Let J = {(^(1), . . . , t{n)) G A^ \ z(l) = . . . ,j{n))}. We factor out 7^((?, h) 

and get, since Ci^s),i{s+i) < 1 and 'j{Ti^n){9),Ti{n)ih)) < 'jA{9,h), 



'liTj{n){9),'rj{n){h)) 
As Ei(i),...,i(n) ]Ts=iPi{s),i{s+i) = 1 and ]{n) = k, we get 



(i(i),...,i(n))eJs=i \s=i / ^-Axg-, ) 



iini9),nih)) 



7a{9, h) 



1a{.9, h) 



where we used Claim 3 in the second estimate. 

By our choice of j(l), . . . , j(n) the product over the pj(^s),j{s+i)^ is positive. We 
take the minimum over all such positive products to obtain the desired constant 
5 > 0. □ 

From the previous lemma we can learn how to prove uniform contraction in n steps. 
It suffices to ensure the existence of j,k E A such that aj^k{9,h) ^ for all 

g contained in a ball about a fixed h G H-^. However, for a ball about h G H-^ 



this always fails as discussed in Section 2.4.1, Nevertheless, we will show in the 



next subsection that $2 maps the set of g where aj_k{9, h) is small to the set where 
aj,k{-i h) is large. This will allow us to show uniform contraction in every {n + 1) 
steps. 
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3.3.2 The recursion map on the relative arguments 



Note that r : M.-^ — H-^ extends to a linear map C-^ — t- C-^. Moreover, it is easy to 
check that ^z,j{g) 7^ hj imphes Tj{g — h) for j G A. 

Lemma 3.11. Let z E MUM. and h E M-^ be a fixed point of Then, for all 
g E M-^, j,k E A with ^z,j{g) 7^ hj, $2,^(5') 7^ h^, we have 



aj,k {^z{g), ^z{h)) = arg {rj{g - h)Tk{g - h)j + arg {^^;,j{g)^;,^k{g)j + arg {hjhk) . 

Proof. We calculate directly using the decomposition $2 = p o cr^ o r 

-1 



aj^k{^z{g),^z{h)) =arg 



-1 



(^z,j{r{g)) a^j{T{h))J \a^^k{T{g)) (rz,k{r{h)) 



-1 



-1 



arg 



Tj{g-h) 



^z,j{r{g))(rz,j{T{h)) J \az^k{r{g))(Tz^k{r{h)) 



nig - h) 



arg [ Tjig - h)Tk{g - h)j i^^zj{g)^z^kig)j {hjhk) , 

where we used ^z,i{-) = —^/o'z,i{t{-)), I E A, and the assumption ^^(/i) = h. □ 

Let us discuss the idea of how we will use the formula of the lemma above. If 
aj^k{g,h) is large for some j,k we can apply Lemma 3.10 directly. Otherwise, we 
appeal to Lemma 3.11 in the following way: Suppose aj^kig, h) is small for all j, k. 
Then, arg{Tj{g — h)T{gk — hk)) is small by a geometric argument. Moreover, if g is 
very close to h, then the last two terms in the formula of the lemma are equal up to 
a small error. As we know from Lemma 3.4, the last term is non zero except for a 
finite set of energies. Lemma 3.11 then proves that aj^k{^E{g)i h) is large. Therefore, 
we can apply Lemma 3.10 either for g or ^z{g)- 

Let us make these arguments precise. We start with some geometric observations. 
Lemma 3.12. Let z eMUR and h E M-^ be a fixed point of 
(1.) For all g eM.-^ with gj 7^ hj, ^zj{g) ^ hj for all j E A, 



max 



arg r. 



iig - h)Tk{g - h)^ 



< max 

arg j,keA 



arg (^{gj - hj){gk - hk)^ 



arg 



(2.) For all 6 > there exists R> such that 

max max arg(gfi7i,) < 6. 

Proof. The first statement follows since r,-, j E A, maps the cone in C which is 
spanned by the vectors {gj — hj \ j E A} into itself. 

For the second statement we choose R so small that the ball Bji{h) is included in 
the cone spanned by all vectors g which satisfy aig{gjhj) E [—5, 5] for all j E A. □ 
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Recall that Si is the set of energies E G M. where has a fixed point in Et^ and 
So is the subset of Si where the components of a fixed point to a given E are linear 
multiples of each other. Note that for non regular tree operators the set Sq is finite 



(see Lemma 3.4) 



Lemma 3.13. For all _E G Si \ Sq and a fixed point h G H-^ of there are R > 
and 6 > such that for all g G Bf>{h) with gj ^ hj and ^z,j{g) 7^ hj for all j G A, 

max \aj^kig, h)\^^^ >6 or max \aj^ki^Eig), *i?(^))lare ^ 



I arg 



Proof. By definition, there are j,k G A for each E G Si \ So such that 6' := 
I arg(/zj/ifc)|arg > 0. As hj, hk G H, we have 6' G (0, vr). We fix j, k and 6' for the rest 
of the proof and set 



1 



min {6', n — 6'} 



Let i? > be chosen according to Lemma 3.12 (2.) with respect to 5 > 0. For 
g G Bf({h) we get by the triangle inequality of | ■ |arg 

|arg {gjgj:hjhk) \^^^ > |2 arg (h^hk) \^^- |arg {gjhj)\^^- |arg {Mhk)]^,^ > 45 - 25 = 25. 



I arg 



arg 



for all g G Buih). Since $£; is a quasi contraction and /i is a fixed point we have 
<^E{Bfi{h)) C B^lh). Therefore, we directly have by the previous inequality 



arg [^E,jig)^E,k{g)) + arg (hjhk) 



> 25. 



arg 



Now, combining Lemma 3.11, Lemma 3.12 (1.) and the inequality above yields that 
\<^j,k{^Eig),^E{h))\^^^ > 25 - \aj^k{g,h)\^^^ > 5 whenever g G BR{h) is such that 

\0!l,m{g, /i)|arg < S for all /, 771 G A □ 



3.3.3 Uniform contraction on balls 



We have now all the ingredients to prove Theorem |3.7 

Proof of Theorem 3/7. Let E G Si \ So and h G H-^ be a fixed point of Let 



R > and 5 > he taken from Lemma 3.13 We divide the set Bji{h) into two 
subsets via 



B>{h) := <^ g G BR[h) \ gj = hj for some j G ^ or niax \aj^k{g-i ^)larg — ^ 



B^{h) := \ g E B^ih) \ gj ^ hj for all j E A and max \aj^k{,g, ^)larg < ^ r ' 



We first apply Lemma 3.10 with K = B>{h): As $£; is a quasi contraction, we 
obtain for g G B>{h) 



7^ < lA i^ig), < (1 - 5'hA9, h), 
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with some S' > which is independent of g. For g G B^(h) we have by Lemma 3.13 
as $E is a quasi contraction and /i is a fixed point, 

^E{B^{h))(ZB>{h). 



Therefore, Lemma 3.10 with K = ^EiB^(h)) apphed to ^sig) for g G B^{h) yields 



7^ {n^\g). ^]t\h)) = 7^ im^Eig)), m^Eih))) < (1 - 5'hA9, h), 



since ^Eig) £ B>{h). By Lemma 2.15, we get the existence of c G [0, 1) such that 

distn^ {^l+\g),^l+\h)) < cdiste^(^7,/i), 
for g G Bnih) as 7^ {^^^g). n^\h)) < (1 - 5')^j,{g, h) for g G □ 



We next prove Theorem 3.8 



Proof of Theorem\3^ Let G Si \ So, /i G H-^ be a fixed point of $£; and R> 
be taken from Theorem 13.71 



We want to use the stabihty of hmit points. Lemma 2.14 with (X ,-, dj ) = (H-^, dist 



for all j G No. By Theorem 



3.7 



,n+l 



the maps 



Bj{R) = Bnih) and ipj ^ „ „ ^ ^ 

are uniform contractions on Bn^h). Let £ > and let 6{e) > be given by 
Lemma 2.14 (1. 



Since the map EI U M -> Q,C{Bji{h),M.'^), z i-)- is continuous there is r > 

such that for al l z G Ur{E) we have dBji(h),m-^ 

(<l>^+\$^+^) < 6{e). The first part 
of Lemma 2.14 now yields the existence of limit points of in -Br(/i) for all 

z G UriE). 



By Theorem 2.20 we know that $2, and thus , have unique fixed points in 



H"^ whenever z G H. Since these fixed points are the truncated Green functions 
of the operator T, they are analytic in z, (see Lemma 2.3) 



Uo := {$ 



n+l 



G f/r(-E)} is dense in U 



. Furthermore, the set 
G Ur{E)} as the map 



Ur{E) — )■ QC(i?R(/i), EI_4), 2 is continuous. Hence, by the stability of limit 

(2.), the maps ^""""^ have unique limit points h{z) 



points, Lemma 



2.14 



ih.iz)) 



such that hj{z) G Bji{h)^ j G Nq, which depend continuously on z G Ur{E). Indeed, 
since the limit points are unique the elements hj{z) are equal for all j G Nq. Hence, 
they are fixed points of 



As Theorem 3.7 applies to every fixed point, we get by Lemma 2.14 (3.) that the 
map has a unique limit point. By the preceding considerations, this limit point 
is a fixed point and has elements in H-^ for all G Si \ Sq. 

It remains to check that, if h{z) is a fixed point of then it is also a fixed point 

of $2, z G Ur{E)- For z G H, this is clear by Theorem |2.20| For G Si \ So let 
h{E) be a fixed point of $^+1 

coefficient c G [0, 1) according to Theorem 3.7, we obtain 



As ^^'^ is a uniform contraction with contraction 



distH^ i^EihiE)),hiE)) = diste^ {^l+\hiE)),^l-^\hiE))) 

<cdiste^ {^E{hiE)),hiE)). 
This is only possible if = h{E). 



□ 
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3.4 Spectral analysis 



In this section we will prove Theorem [T] and Theorem [2j Recall the definition of the 
sets El and Eg in Section [3^ i.e., 

Si = G M I P{E, = for some ^ G H-^}, 

So = G Si I P{E, = and arg^^ = for some ^ G H"^ and all j, k G A}. 
3.4.1 Continuity of the Green function 

We start by proving some statements for the truncated Green function for non 
regular tree operators. For regular tree operators the statements are already covered 



by Proposition 3.3 



Lemma 3.14. Let T be a non regular tree operator and E eM.\T,o. Then, 
(1.) the limit 

Imr(£') := limlmr(i? + irj) 

exists as a vector in [0, oo)-^ in the topology of pointwise convergence and it is con- 
tinuous in E on M \ So, 

(2.) E eTji is equivalent to \m.Tj{E) > for some j G A. In this case, the limit 

T{E) ■=\imT{E + ir]) 

riiO 

exists in M.-^ (in particular, lmTj{E) > for all j E A) and it is continuous in a 
neighborhood of E. 

Proof. We prove the lemma in two steps. We first show the statement of the lemma 
for fixed points of and then derive the statement for the truncated Green function. 
Note that the map has a unique fixed point whenever 2; G EI U (Si \ Sq) by 
Theorem 12.201 and Theorem 13.81 



Let G M. By the uniform bounds of Lemma 3.6 every sequence of fixed points 
hn G H-^ of with 2r„ G EI U M, Re Zri — )■ and Im z„ — )■ has a converging 
subsequence. We denote the set of accumulation points of all such sequences by 
Ae C (e U M)-^. By continuity of in we also have ^E{h) = h for all h G Ae 
and ii^ G M. We proceed with a claim. 

Claim. If h E Ae for some E eM., then either h eMA orheW^. 
Proof of the claim. Assume there is j E A such that Im/ij > 0. Taking re- 
ciprocals and imaginary parts in the fixed point equation = we get 



Im/ifc > mj^fc Im /ij I /ifc p (compare proof of Lemma 3.2). The lower bounds on \hk\ 
of Lemma 3.6 imply Im/i^ > for all A; G ^ with niji^ > 0. By the primitivity 
assumption (M2), this can be iterated for all k E A. This proves the claim. 

If E G M \ So is such that there is h e Ae with h G H-^, then E G Si by the 
definition of Si. For G Si \ So, we know by uniqueness and continuity of fixed 
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points, Theorem 3.8, this h is the unique fixed point of We denote T{E) := h. 



The continuity follows also by Theorem 3.8 



If, on the other hand, for some £^ G M \ Sq all elements of Ae are in M-^, then 
£■ G M \ El. In this case, we have lmr{E) := lim^^-j.^; Imr(z„) = for all z„ — ^ E. 



By the considerations above we have proven statements (1.) and (2.^ 



□ 



Recall that S C M was defined as the largest open set, where the maps 

have unique continuous extensions to EI U S — )■ EI for all a; G V. 

Lemma 3.15. The set S consists of finitely many open intervals. Moreover, for 
non regular tree operators we have 

Si \ So C S C Si. 



Proof. For regular tree operators the statement follows from Proposition |3.3[ For 
non regular tree operators we first check the inclusions. The first inclusion follows 



from Theorem 3.8 and the fact that Tx{z, T) is label invariant. The second inclusion 



is due to the fact that the truncated Green functions solve the polynomial equations. 
We know that Si has finitely many connected components by Lemma [3.5| and the 



set So is finite by Lemma 3^ Hence, S consists of finitely many intervals and it is 
open by definition. □ 



We are now prepared to prove Theorem 3.1 and Theorem [T} 



Proof of Theorem \3.1\ By the previous lemma, the set S consists of finitely many 
intervals. By Proposition 2^ the maps : EI i— )■ EI have continuous extensions 
to EI U S — 7- EI for X G V. By the vague convergence of the spectral measures. 
Lemma 2.4, this yields o"(T) 3 clos (S). 



For regular tree operators, o"(T) C clos (S) follows directly from Proposition 3.3 



the extension from F to G, Proposition 2.9 (2.), and the vague convergence of the 



spectral measures. Lemma 2.4 



For non regular tree operators, we get by Lemma 3.14 that lmTj{E) = for G 
M \ Si and j G A. Moreover, Lemma 3.2 gives the uniform boundedness of f^j{E) 
in E. Thus, by the extension from F to G, Proposition 2.9 (2.), we conclude that 
lmGa:{E) = for all E G M \ Si and x e V. Hence, a{T) C clos (Si). As Sq is 



finite by Lemma 3.4, the sets clos (Si \ Sq) and clos (Si) can differ by only finitely 
many isolated points. The only spectrum which can occur on isolated points are 
eigenvalues. However, they can be excluded as the uniform boundedness of T^i^z, T), 

Hence 



guaranteed by Lemma 3.2, extends to Gx{z,T) by Proposition 2.9 



is no spectrum at these points and we get ct(T) = clos (Si \ Sq 
lemma we obtain cr(T) = clos (Si \ So) C clos (S) which finishes the proof. 



1.). Hence, there 
By the previous 

□ 



Proof of Theorem [I| The statement now follows from Theorem 3A and the criterion 
for the absence of singular spectrum. Theorem |2.6[ □ 
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3.4.2 Stability of absolutely continuous spectrum 

By the invariance properties of T and the potentials v G Wsym(T), the truncated 
Green function Tx{z^ T + Af ), a; G V of the operators T + Af , A > can be reduced 
to a vector Vs j{z) = Tsj{z, T + Xv) on the strip Nq x ^ via 

Tsiz) = iTsjiz))j(zA and Tsjiz) = Ti^ia{x){z,T + Xv). 

We identify functions w : Nq x ^ — )■ [— 1, 1] with potentials v G Wsym(T) via v{x) = 



v\x\,a{x) and vice versa. (See Subsection 2.2.4 for discussion how to define the values 
of .,• and Vgj for s < n{M).) 

Moreover, the recursion map vE'^^'*' can be reduced to a map on EI^ox.A jj^^.^ i|;ggif_ 
For the restrictions '^^J'ss'^'"^ of vt'^^'^'^''^ to the spheres S**, s G Nq we define the reduced 
maps 'ifz,Xv,s : H-^ -)> M-^ via the components in j G ^ by z,Xv,s,j{g) = ^(z-x,,,),j, 
i.e., 

'^z,\v,s,j{g) = - 



m 



1 



We have Ts{z) = z,\v,s(Xs+i{z)) for all s G Nq. 



The proof of the following perturbation result is a variant of the proof of Theorem 3.8 



However, as it only deals with existence of the limits, we only need the first part of 



the stability of limit points. Lemma 2.14 



Proposition 3.16. For all G Si \ Sq and all R> there exist Aq > and r > 
such that for all z G Ur{E), X G [0, Aq], f G Wsym(T) and x eV 

T,{z,T + Xv) e Br (r,(,)(E,T)). 

Proof. Let G Si \ Sq and assume without loss of generality that i? > is smaller 
than the R from Theorem 13.71 



We want to use the stability of limit points. Lemma 2.14 , with (Xj, dj) = (M^, diste^A). 
Bj{R) = Br{T{E,T)) and cpj = for all j G Nq. By Theorem Q the map 



has a unique fixed point which is T{E,T) G H-^ and it is a contraction on 



Br {T(E,T)) according to Theorem 3.7 Let 6 = S{R) > be given by Lemma 2.14 
for e = R. 

Fix 2; G H U M, A G [0, oo) and let := ^,,a.,. o . . . o for v G Wsy„.(r) 

and s G Nq. In order to control the potentials, we need to introduce some notation: 
Let K := i]{o,...,n}x^ ^ . yy;^y^(7-) x No ^ be given such that Vkj := 
7r{v, s){k, j) = Vs+k,j for k = 0, . . . ,n, j E A. Note that for each v E K we 
have "^^"xvl = '^^^xj/\' for all {v , s) , {v' , s') E 7i^^{{v}). Therefore, we can define 
"^t^xd^ '■~ ^i"vu^s for V E K and arbitrary {v, s) E 7i^^{{v}). 

The map H U M x [0, cx)) ^ QC(5jj(/i), H-^), {z,X) ^ ^^'J^^ is continuous for 
arbitrary v E K. Hence, there are r > and Aq > such that for all z E Ur{E) and 
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A G [0, Ao] we have by the definition of 



sup sup rf^,(,),H. (v[/ix.;], = "^^^^BnWM- f^i'S'^ "^rO < '^(^)- 



The stabihty of hmit points, Lemma 2.14 (1.), now yields the existence of hmit points 



of ^^+^, in Bn{Y{E,T)) for all z G A G [0,Ao], v G >Vsyni(r) and s G Nq. 

By Theorem 2.20, this limit point is unique and is s{,z^ T + Xv) for 2; G H. □ 



Proof of Theorem We let the finite set in the statement of the theorem be defined 
as Eq = Eq U (cr(T) \ El). The set Ei \ Eg is a finite union of open intervals 



see Lemma 3.5| and Theorem 3.8) and therefore Eq is finite. Moreover, we have 



a{T) \ E'o = El \ Eo C E. Let J, J' C cx{T) \ E^ be compact and / C int/'. As 
/' is compact, we can pick finitely many Ei,...,Ek to cover / by the intervals 
[El - r{Ei), El + r{Ei)] . [Ek - r{Ek), E^ + r{Ek)], whe re ri . . ,rk are chosen 
according to Proposition 3.16| for Ei, . . . , E^. By Proposition 3.16 there are c, C > 
and Ao > such that for a; G V, -E G v G Wsym(T), A < Aq and sufficiently small 
1] > 

ImT^iE + ir],T + Xv) > c and \r,^{E + ir],T + Xv)\ < C. 



By the extension from P to G, Proposition |2.9[ we get for each x G V the existence 
of c, C > and Aq > such that 

lmG^{E + ir],T + Xv) > c and \G^{E + ir],T + Xv)\ < C, 

for all E E I' , V E Wsym(T), A < Aq and sufficiently small rj > 0. Now, the criterion 
for the absence of singular spectrum. Theorem 2.6[ and the vague convergence of 
the spectral measures. Lemma 2.4, yield the result for / as / C int/'. □ 



Indeed, we can prove by our methods a stronger statement. We will only sketch the 
proof, as it is not much different from what we have done so far. 

Theorem 3.17. Let T be a non regular tree operator and v G Wsym(7~). Then, for 
every compact interval / C Ei \ Eq, there exists Aq > such that the functions 

ex[0,Ao]^H, {z,X)^T.^{z,T + Xv), 
ex[0,Ao]^H, {z,X)^G^{z,T + Xv), 

have unique continuous extension to (H U /) x [0, Aq] — t- H, which are uniformly 
hounded in z for every a; G V. 

Sketch of the proof. We choose / C Ei \ Eq to be compact. Therefore, for all G / 
there are j,k E A and 6 > such that arg (Tj{E,T)Tk{E,T)^ ^ l^^^^] by the 



continuity of T{E, T) in E E T,i \ Eq. Choose R > according to Theorem 3.7 



Lemma 3.13). 



I.e., 



By Proposition 3.16, the truncated Green functions Tsj{z, T+Xv) are in Bji{Tj(E, T)) 



for small A > and all s E Nq. By the stability of limit points. Lemma [2.14[ the 
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limit point Ts j{E,T + Xv) is unique in Bji{T{E,T)). Moreover, by continuity of 
"^z^xv^s in z, we have "if e,\v,s(X s+i{E ,T + Xv)) = Ts{E,T + Xv). Since Tsj{z,T + Xv) 
belongs to Bn {Tj{E,T)), there is 5 > such that 

arg (rs,,{z,T + Xv)r,,k{z,T + Xv)'^ ^ [-6,6], 



for all z G Ur{E) and s G Nq. (Indeed, the distance R was chosen in Lemma 



3.13 



such that this holds.) Therefore, by the same arguments as in Lemma 3.13, there is 
6 > such that for j,k & A from above 

max |aj-fc(fi',rs)larK > ^ "^^x laj^ki"^ E,Xv,si9)^^ E,Xv,s(rs+i))\^,„ > 6, 



for g close to Ts{E) = (Tsj{E,T + Aw))jg^. Now, following the arguments in the 
proofs of Lemma 3.10 and Theorem 3.7| we infer that there is c < 1 such that for 



diste- {^txZ(9),r.{E)) = diste. {^^ESlia) MeSU^ s^n+i{E)) 

< cdiste.4 {g,Ts+n+iiE)) , 



for all g close to Tg+n+iiE). By similar arguments as in the proof of Theorem 3.8 



namely the stability of limit points. Lemma 2.14, we conclude that Ts{E,T + Xv) 
has a unique continuous extension in a neighborhood of E. □ 



3.5 Open problems and remarks 

In this chapter we considered label invariant operators and certain deterministic per- 
turbations. We have proven that the spectrum of label invariant operators consists 
of finitely many intervals of pure absolutely continuous spectrum. Moreover, we 
have shown stability of the absolutely continuous spectrum under sufficiently small 
perturbations by radial label symmetric potentials. 

The first ingredient are the uniform bounds for the truncated Green function which 
are obtained from the recursion formula. Another vital ingredient is that ^E+iri 
stays a contraction for energies E in certain intervals as r/ J, 0. This allowed us to 
show that the limits of the Green function have positive imaginary part and are 
continuous on these intervals. However, we had to exclude a finite set Eg C M. 

This gives rise to the following question: 

Question 1. Are rrc{E,T) and Gx{E,T) continuous in E on M? 

Note that the Green function is analytic for energies outside the spectrum of the 
operator T. So the question is essentially about continuity of the Green functions 
on the set Sq U (cr(T) \ Si). 

We found that the spectrum of T consists of finitely many intervals using a result of 
Milnor |Mij from algebraic geometry. However, as already noted in |Mi] , the estimate 
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on the particular number of connected components is very rough. Therefore, one 
might ask: 

Question 2. How many connected components does Si have? 

A closely related question is whether the distance between the intervals of Si is 
positive. An equivalent formulation is whether it can happen that lmrx{E,T) = 
for some E eM. but lmTx{E', T) > for E' close to E. This leads to the questions: 

Question 3. How many connected components does (j(T) have? 
and 

Question 4. Can the number of connected components o/ Si and cr(T) differ for 
certain operators T ? 

We take a look at these questions for particular examples which we can compute 
numerically. 

Example 3.18. Let A = {1,2}. We want to study the adjacency matrix, see 
Example 1.4, 

on £^(V) of the trees T{M, 1) and T(M, 2) generated by a substitution matrix M G 

(1.) Let us first consider the substitution matrix Mi given by 

,12 
Mi=( ^ ^ 



The corresponding polynomial equations (2.3) 

ei + 266 + ^6 + 1 = 0, 66 + 6' + ^6 + 1 = 0, 

can be reduced by Grobner bases to the system 

6' + 2^6' + {E^ - 4)6' -1 = 0, 6' + ml + {E^ - 3)6 + 26 + = 0. 

Solving these equations numerically, one finds that for each E there is at most 
one solution {E,^) G M x to the equations above. Recall that Si is the set 



of energies where the polynomial equation (2.3) has a solution (E,^) in M x H' 



Hence, there is a function Si ^ W^, E ^ ^{E) = (6(^),6(^))- The functions 



E I—)- Im 6 (-£"), E Im6(-E) are plotted in Figure 3.1 



Now, one can read the set Si from Figure as the subset of the horizontal axis 
where the plotted functions do not vanish. 

Recall that the spectrum of a label invariant operator does not depend on the choice 



of the label of the root (see Lemma 3.14). Moreover, by the statement and the proof 



of Theorem 3.1 we have ^{A) = clos (S) = clos (Si \ Sq). Since Sq is finite (see 
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Figure 3.1: The imaginary parts of the truncated Green functions to Mi. 



Lemma 3.4) and Si does not have isolated points in our example (see Figure 3.1) 
the closure of Si is the spectrum of A on T(Mi, 1) and T(Mi,2). Therefore, the 
spectrum consists of one single interval in this example. 

Indeed, we can say more about Sq. One can calculate numerically that Re^i(O) = 
Re^2(0) which implies arg^i(0, A)^2(0) = 0. Therefore, Sq = {0}, (as Sq C {0} by 



Lemma 3.4). By plotting the real parts one finds that ^i and ^2 are continuous in 



E = 0. This suggests that Tx{-, A) and thus Gx{-, A) are continuous on 

Let us turn to another example. 

(2.) Let another substitution matrix be given by 



1 42 
1 1 



The polynomial equations (2.3) for the adjacency matrix A on T(M2, 1) or T(M2, 2) 



can be reduced with the help of Grobner bases to 

41^^ + 82E^f + (41^2 - 1724)^1^ ^ 49^^^ -1 = 
4:1^1 + 82E^l + (41^2 - 1724)^1 + 42^2 + 41S = 0. 

Again the solutions {E, G M x are unique for E. We plot the imaginary parts 



of E ^ ^i{E) and E ^-^ ^2{E) in Figure 3.2 In particular, Im^i > Im^2 on the 



intervals on the left and the right and Im^i < Im^2 on the interval in the middle. 
The spectrum consists of exactly the three intervals where Im^i and Im^2 are pos- 
itive. We infer that the spectrum of A can indeed be more than one interval. 

Let us turn to another topic. The assumptions about positive diagonal (Ml) and 
primitivity (M2) of the substitution matrix can be relaxed if one is only interested 
in partial results. 

It would be interesting to study the theory of trees of finite cone type discussed 



in Example 1.2 On the other hand, in |AJ, Aomoto gave a criterion for absence of 
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Figure 3.2: The imaginary parts of the truncated Green functions to M2. 

eigenvalues for operators on trees which are invariant under a certain group action on 
the tree. So, one might ask the following question about the absolutely continuous 
spectrum. 

Question 5. Consider label invariant operators on trees of finite cone type or trees 
invariant under a certain group action. Do they have pure absolutely continuous 
spectrum consisting of finitely many intervals under suitable assumptions similar to 
(Ml) and (M2) ? 

We also studied stability of the absolutely continuous spectrum under perturbations 
by radial label invariant potentials. There we imposed the assumption that T is a 
non regular tree operator. This assumption is indeed necessary as the operator can 
be reduced to the one dimensional case otherwise. In |ASWll Appendix A] it is 
shown that the absolutely continuous spectrum of a regular tree can be completely 
destroyed by arbitrary small radial symmetric random potentials. There, two argu- 
ments are given. The first one uses a decomposition of the Hilbert space as it was 
later done in more detail by [Brj. The second argument concerns the reduction of 
the recursion relation and it is only sketched. We present it here in more detail for 
the sake of completeness. 

Example 3.19. Let T = (V,£^) be a fc-regular tree, Aj- the adjacency matrix on 



£^(V), (see Example 1.4 (3)), f : V — ?■ [—1,1] given by v{x) = f{\x\ — 1) where 
/ : N — )■ [—1,1], A > and Hj- = Aj- + Xv. For the truncated Green functions 
= ^x{.z,Hj-) we have F^. = F^ if |x| = \y\. Therefore, we can define the vector 



(rn)neN by F|^.|_i = F^,. The recursion formula (2.2) thus reads 

1 



TJz.H- 



T) 



z - Xf{n) + kVn+i{z,Hr) 



Moreover, for the adjacency matrix A^ on £^(N) the operator = An + ^ is given 
by 

ieN,|i-n|=l 
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The recursion formulas (2.2) for the truncated Green functions r„(-, H^q) of if^ and 
the energy z / y/k read as 

1 z Xf{n) f I fT Tj ^ 



Since the recursion formula has a unique solution, (see Corollary 2.21), for all > 0, 

we get 



This yields by the extension from F to G, Proposition 2.9 

Of course, there are many potentials known to destroy the absolutely continuous 
spectrum of a one-dimensional operator completely. By Kotani theory this is the 
case for any non deterministic ergodic potential, see |CFKS] . In fact, as shown 
recently in [Rl Theorem 1.1], a potential / : N — )■ M which takes only finitely many 
values and which is not eventually periodic yields crac(^N + /) = 0- Hence, there are 
plenty of examples at hand for which the absolutely continuous spectrum of Hj- can 
be completely destroyed. 

The argument in this example fails whenever T is a non regular tree operator. So, 
one might ask if there is a class of potentials which destroy the absolutely continuous 
spectrum of a non regular tree operator for arbitrary small A > 0. 

Question 6. Let T be a non regular tree operator. Is there a potential f : V — ?■ [—1, 1] 
such that a^{T + Xv) = ^ for allX>0? 
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Chapter 4 
Random potentials 



A blessing on those whose robes are washed, so that they may have a right to the tree of life, and 

may go in by the doors into the town. Revelations 22:14 

We turn now to perturbations of label invariant operators T by random potentials 
taken from Wrandl^^T). These potentials are independently distributed on non 
intersecting forward trees and identically distributed on isomorphic forward trees. 
The techniques introduced in this chapter also allow for the treatment of regular 
trees. In any case, as we deal with random quantities, the stability of absolutely 
continuous spectrum is only proven almost surely. 

There are some similarities to the analysis in the previous chapter. However, by the 
randomness of the potential v e Wrand(^, T) we loose all symmetry of the operators 
— 2^ _|_ Nevertheless, by the assumptions on the random potential we 

still have some symmetry in distribution. This will be used to prove contraction 
and consequently stability of absolutely continuous spectrum. In contrast to the 
analysis for radial label symmetric potentials we do not apply a fixed point principle 
for iterates of "^z- Instead, we define a function k via twofold application of and 
interpret it as an averaged contraction coefficient. We show that n < 1 — 6 for some 
6 > which we refer to as uniform contraction. This leads us to an inequality which 
gives bounds for the mean value of the Green function. 

An inequality of the same type was proven in |FHS2] for the binary tree (and later in 
|Hall] for regular trees). There the authors compactify the domain of the averaged 
contraction coefficient by blow ups. Then, they show contraction on the boundary 
to deduce contraction close to the boundary by a compactness argument. 

Our situation is essentially more complex. Therefore, we develop a new scheme. 
Instead of one inequality (as in |FHS2l iHall] ) we need one for each label. This gives 



a vector inequality indexed by the label set A, see Proposition |4.8[ Moreover, we 
do not compactify the domain of the averaged contraction coefficient. We prove 
uniform contraction in the whole domain excluding only an arbitrary small compact 



set, see Proposition 4.7 This has two additional benefits. Firstly, all estimates are 
explicit and would, for instance, allow for estimates on the coupling parameter A. 
Secondly, we prove continuity of the mean value of the Green function as A J, 0. 
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The chapter is organized as follows. In the next section we discuss the strategy 
of the proof and state the theorems which imply Theorem [3j In Section 4.2 these 
theorems are proven except for the uniform contraction. This is the hard part of the 



analysis and it will be done in Section [473] At the end of this chapter, in Section [4^ 
we discuss how our methods can be applied to small off diagonal perturbations. 



4.1 Mean value bounds for the Green function 



We consider the family of random operators H ''^ given by T + Xv'^, G ^2. Here, 
T is a label invariant operator on a tree T{M,j) = {V,S) given by a substitution 
matrix M over a finite label set A and j G A. We assume that the matrix M does 
not yield the one dimensional case (MO), has positive diagonal (Ml) and is primitive 
(M2). The random potentials f : f2 x V — )■ [—1,1] in Wrand(^,7~) are defined on 
some probabihty space {fl, P) and satisfy the independence assumption (PI) and the 
identical distribution assumption (P2). More precisely, they are given by 

(PI) For all x,y eV the random variables and Vy are independently distributed 

if v^r]Vy = 0. 

(P2) For all x,y E V with a(x) = a{y) the random variables v\y^ and w|vj, are 
identically distributed. 

Recall that we call two random variables X and Y on two isomorphic trees 7x and 
7y identically distributed if for every graph isomorphism ip '■ Tx Ty the random 
variables X and Y o ip are identically distributed. 

For a measurable function / : i7 — )■ [0, oo) we denote the mean value of / by 

E(/) := / f{oo)dF{io). 
Jn 



In Theorem 3.1 we have shown that the spectrum cr{T) of T is given by the closure 



of the set S defined as the largest open subset of M, where the maps 

have unique continuous extensions to EI U S — )■ EI for all x G V. Moreover, also by 



Theorem 3.1, the functions Tx{-,T) stay uniformly bounded on EI U E. 



Our goal is to prove Theorem |3] The following theorem is a much stronger statement 
and Theorem [3] is a consequence of the second and third part. The forth part tells 
us that perturbed Green functions converge in LP(f2, P) towards the unperturbed 
one as the perturbation parameter A tends to zero. 

Theorem 4.1. Let I G Tj be compact, p > 1 and a; G V. There exists Aq > such 
that for A G [0, Ao) 

(1.) sup sup 4 \ G^{E + iri,H^''^)\^ dF{uj) < 00, 

E&I rie{0,l] 
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(2.) liminf \Gx{E + irj, H^'^)\''' dE < oo for almost every u G ^, 

(3.) limmilm Gx{E + ir], H^'"^) > for almost every {u, E) E Vl x I , 

(4.) lim sup J^\Gx{E + ir], H^) - Gx{E, L)\^dF{uj) = for all E e and the 

convergence is uniform on I . 

The previous theorem is stronger than the resuhs about the Green functions which 
are obtained in |ASWlj and |FHS2] for regular trees. In particular, we have uniform 
bounds on the mean values of the Green functions (compare to |ASWlj ) and conti- 
nuity for A J, (compare to |FHS2j ). For regular trees, there is a stronger statement 
than ours found in |Kllt Theorem 1.4]. In particular, there it is proven that the 
mean value of the Green function is continuous for all energies in a compact interval 
in the interior of the spectrum and all A sufficiently small. 

We will derive Theorem |4.1| from the following statement. It basically bounds the 
mean deviation of the perturbed Green function from the unperturbed one. 

Theorem 4.2. Let I G be compact and p > 1. Then there exist Aq = Xo{I,p) > 
and a decreasing a : [0, Aq) — > [0, oo) with c(A) — )■ for A — )■ such that for A G [0, Aq] 

sup sup sup / 7 

x-ev Eel »?e(o,i] Jn 



Let us sketch the idea of the proof of Theorem 4.2 We first note that by (P2) the 
random variables u ^ Tx{z, H^''^) are identically distributed for all x G V with label 
a{x). For A > we define the vector E7 := {K'-fj)^^^^ by 

(E7,(,)) ■.= E{-f{r,{z,H'),r,{z,T)Y) = [ -f{r,{z,H^'^),r,{z,T)YdF{u). 

Jn 

We show that there exist a non-random stochastic matrix P : A x A ^ [0, 00) and 
6 > such that for A sufficiently small we have the vector inequality 

E7 < (1 -5)PE7 + c(A)l, 

where P depends continuously on z, the constant 6 is independent of 2; G / + i[0, 1] 
and 1 is the vector in M-^ which has ones in all components. The inequality is 
of course understood componentwise. By the Perron-Frobenius theorem there is a 
positive normalized left eigenvector u G M"^ such that P~^u = u. We deduce 

(m,E7) < (1 -5)(m,E7) +c(A), 

where (■, ■) denotes the standard scalar product in W^. Since P depends continuously 



on 2; G / + z[0, 1], so does u and we infer Theorem 4.2 
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4.2 The ingredients of the proof 



There are two propositions which are vital for the proof of the vector inequahty. 
The first one, 



which is proven in the next subsection, is a two 



Proposition |4.4 

step expansion formula. The second one, Proposition 4.7, which is presented in 
Subsection 4.2.2 and proven in Section 4.3, states that an averaged contraction 
coefficient is uniformly smaller than one. With these two propositions at hand the 
proof of the vector inequality is mainly an algebraic manipulation. 

The graph in the figure below illustrates how this section and also the proof of 
Theorem [3] is structured. 



Proposition 4.4 

A two step expansion 
formula 



Proposition 4.7 

Uniform contraction 

K<l-S 



Proposition 4.8 

A vector valued inequality 
E7 < (1 - 5)PE-/ + c{X) 



Theorem 4.2 

E{j{T,iz,H^),r,{z,T)y) <c{X) 



Theorem 4.1 

liminf J \G^iE + iri,H>'-'^^'^ 



dE < 00, 



liminf ImG^(£' + irj, H^-'^) > 



Theorem 3 

ICa^H^n and/ naming (/f^'' 



Figure 4.1: The logical structure of the proof of Theorem [3j 



4.2.1 A two step expansion formula 

Before we present the two step expansion formula we introduce some notation. Let 
o e V be fixed. It can be thought of as the root of the tree (but it does not have to 
be the root). Let o' G So with a(o') = a{o) be fixed and define 

So,o' ■= So' U So \ {o'}. 



In Figure 4.2 this definition is illustrated for the tree 1~{M, 1) of Example |1.1| (2.) 



We speak about So \ {o'} as the lower sphere and about 5*0' as the upper sphere. 
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Figure 4.2: The upper and the lower sphere of 5*0,0'- 



Note that d with a(o') = a{6) always exists by (Ml). As discussed in Section 1.2 
the degree of each vertex is always larger or equal than two and therefore 

5o,o' \ So' + 0. 

Moreover, since a[o) = a{o') we also have 

a{So \ {d}) C a{So'). 

This means that every label which is found in the lower sphere is also found in the 
upper sphere. (The opposite inclusion is true if and only if there are two forward 
neighbors of o with label a(o), i.e., Ma(o),a{o) > 2.) We will often use these facts 
without explicitly mentioning them. 

We recall the definition of the quantities j^, Px, c^, Qx, Qx,y and a^^y which are 



originally defined in Section 2.4.1 Let z G EI and h = {Tx{z,T))xeSoUS^,, i ^ {o, o'}, 
X E Si and g G EI'^°^'^°' be given. We have 



ix = 7{gx, h^) 



and 



Px = Px{h) 



\t{i, a;)p Im /i^ 



Moreover, 



Cx = c^ig,h) = '^qy{g)Q.^,y{g,h) cosa^-y{g, h), 
y&Si 

where for y E Si 

\t{i,y)\'^lmgy 



E^e5. \t{i,v)\^lmgy 
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and for arbitrary x, y G 6*0 U So' with gx 7^ h^, gy ^ hy 

(Im gx Im gy Im Im hy'y^'jy] 



Qx,y Qx,yi^gi ^ 



(Im g^ Im /ij^7j^ + Im gy Im /i^7a.) 



ax,yig, h) = arg {g^ - hx){gy - hy). 



Moreover, we defined Qx^y = for gx = hx or gy = hy. Note that, in contrast 



to Section |2.4.1[ the quantities p and c carry only one index. This is possible as 
a(o') = a(o). Recall that Y^xgs.P^^ = Syes, % = ^ Cx G [-1, 1] as Qx,y G [0, 1] 
and cosa^^^y G [—1, 1]. 

For given W C W' C V and g G H'^', we denote by gw ^ the restriction of g to 
ly. Moreover, we sometimes write a vector g G H^^'^^^ as (7 = {gx,gw) for 2^ ^ 



The recursion map is defined in (2.4) for g G H'^"', x G V, f : V — )■ M and 2; G EI and 
is given by 

^'^ z - vix) - ma^x) + E 

For g G 0"^°'°' and v,v' G'Kwe define 

go' := go'{z,v') := (gs^,) , 

:= go{z,v,v') := ^i^t^o ((^o'(2,f'),^SA{o'})) • 

Next, we define the quantities which come up in the two step expansion formula in 
Proposition 
let 



4.4 



below. For p > 1, 2 G H, G M , /i = {Txiz, T))xes , and g e B.^--"' 



Zq := Zo{z,v,g) := ^ Po'PyCo'Cyjy + ^ PxCxlx, 
y&s^, xeSo\{o'} 

Z^f ■■= Z?{z, V, g) := J] Po'PyYy + E P^^'^ 

yes^, xeSo\{o'} 

where go' = go'{z,v) = "^IJ^^o'ids^,) and ho' = ho'iz,0) = "^IJ^ihs^,) in the definition 
of the quantities Cy = Cy{g,h), y G So. 

Let us mention some simple, but important, facts about Zq and Zi. 
Lemma 4.3. Let p > I, z eM, v eR and g E M^"'"' . Then 

{Zo{z,v,g)y < Z['\z,v,g) < ls^Jg,hy, 
where 'js^^, {9^^) = ^^^xes^ ^, lidx, hx) ■ Moreover, the following are equivalent 
(i.) Zo{z,v,g) = Z[^\z,v,g). 
(a.) Cx = I for all X E Si and i E {0, 0'}. 
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(in.) Qx^y = 1 and a^^y = for all x,y E Si and i G {o, o'}. 

Proof. The statements follow from the Jensen inequality and the basic properties of 
the quantities such as the fact that the ^^.'s sum up to one and the Cy s cirG bounded 
by one. □ 

The following two step expansion is essentially a consequence of the recursion relation 
applied twice. 

Proposition 4.4. (Two step expansion.) Let I G be compact. Then there exist 
c, C : [0, oo) [0, oo) with c(A), C(A) -)■ /or A such that for all z e I + i[0,l], 
A G [0, oo), Vo,Vo' G [—A, A], g G M^°'°' and h = Fs^^, (z,T) we have 

'J (goiz, Vo,Vo'),ho{z, 0,0)) < (1 + c{X))Zo{z,Vo',g) + C{\), 
where, of course, ho{z, 0,0) = To{z,T). 

(T) 

Proof. Recall the decomposition of the recursion map ^E'^J^, = p o (Tz-v o r, 2; G H, 



f G M, from Section 2.4.1 By Lemma 2.19 the maps px '■ ^ ^ —1/^ and (7z-v,x '■ 



^ z — V + ^ are quasi contractions on the semi metric space (H, 7) into itself. 

We use this to estimate after employing the definition of go = go{z,Vo,Vo'), go' = 
go'{z, Vo'), ho = ho{z, 0, 0), ho' = ho'{z, 0) to obtain for i G {o, 0'} 

7 (g,, h,) = 7 [¥ZX, (9sJ , ^i? (hsj) < 7 i-v^ + n (gs.) , n (hsj) . 
To get rid of the Vi we apply the substitute of the triangle inequality, the first 



statement of Lemma 2.16, and the formula for t^, Lemma[2.19| (3.) 



... < (1 + co(A))7 in (gs^) , n (hsj) + Co(A) = (1 + co(A)) ^ p,7,c, + Co(A), 

x&Si 

where we introduce co(A) := (1 + 2A/eo(/))^ - 1 and (:7o(A) := 2A(A + l)/eo(/)^ with 
eo{I) := min^g/+j[o,i] infj-gy Inir^(2;, T). Note that eo{I) is positive by the definition 
of S. Using this estimate we calculate directly 

{go{z,Vo,Vo'),ho{z, 0,0)) 

= 7 (Cl.o {{^Zi,A9s.),9s.\{o'}))M^] ((<i(K')>^5A{o'}))) 

< (1 + Co) E PxCxlx + Co 

xeSo 

= (1 + Co) Po'Co'l [^Zi^,A9sJ, ^^Zo'ihsj) + Yl P-^-^- + ^0 

\ x&So\{o'} J 

E PxCxlx + (2 + Co)Co. 
\?/65„, xeSo\{o'} J 

□ 
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4.2.2 Permutations and an averaged contraction coefficient 

The considerations of this section make essential use of the following two facts im- 
plied by the assumptions (PI) and (P2) on the random potential. As the random 
variables u i— )■ T;j.{z, H'^''^) depend only on the values of the potential on the forward 
tree Tx, we conclude that they 

(1.) are independent for all x with non intersecting forward trees, 

(2.) are identically distributed for all x which carry the same label a{x). 

Let again o G V and o' G So with a(o) = a(o') be fixed. We introduce permutations 
of o', o G V, which leave the label invariant. 

Definition 4.5. (Label invariant permutations.) For o G V we define the set of label 
invariant permutations 11 := 11 ( 5*0,0' ) of So,o' by 

n := {vr : So,o' — > So,o' \ bijective and a(7r(x)) = a(x) for all x G So,o' }• 

A permutation vr G 11 can be extended to a' via 7r(o') = o'. 

For a given g G EI'^°.°' the composition of g and vr is of course given as (7 o vr = 
{.g-n{x))x<^s^ ^1- This gives rise to the definition of the averaged contraction coefficient 
using the quantities Zq and Zi defined in the previous section. 

Definition 4.6. (Averaged contraction coefficient.) Let p>l, zgH, wgM and 
h = (rx{z,T))xes,^,- We define the function K^f^ := k^J'\z,v,-) : ^ [0,1], 

called the averaged contraction coefficient by 

E^en Zl^\z,v,goTT) 



By Lemma 



4.3 



we have n^f"* 



< 1. In Section 



4.3 



we prove that n^f^ < 1 — S under 



suitable conditions. This is stated in the proposition below. 

Proposition 4.7. (Uniform contraction.) Let I d 11 he compact, p > 1 and h = 
{Tx{z,T))x,^s^ ^, for z G / + ?[0,1]. There exist 60 = 6o{I,p) > 0, Aq = Ao(/) > and 
Ro : [0, Ao] — [0, 00) with -Ro(A) — )■ for A — )■ such that for all z E I + i[0, 1] and 
AG [0,Ao] 



sup 



sup 



>,<f\z,v,g)<l-6o 



The proof of the proposition involves an analv sis o f the quantities which enter in 

Iv) ' ' 

We postpone it to Section 



4.3 



the definition of kJ 

p = 1, but the proof becomes essentially harder in this case 
give a proof in this context. 



This statement is also true for 
Therefore, we do not 
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4.2.3 A vector inequality 



For J e A denote the tree T{M,j) hj Tj = (yj,Sj) and its by o{j). Let T = {V,£) 
be the union of the disjoint trees Tj = T{M,j), j G A, i.e., 

V = IJ Vj, £ = [\ £j. 

Moreover, let the labehng function a : V — t- ^ be the labehng function on the union 
of trees. Let z/ be a label invariant measure on V, i.e., for i>{x) = v{y) for all x, ?/ G V 
with a{x) = a{y). Let T : ^^(V, z/) — i- £^(V, z/) be a labeling invariant operator on 
the union of trees T, i.e., it satisfies the axioms (MO), (Ml) and (M2). 

For a vertex x G V with x G V-,-, j G ^ we denote by 7^ = (V^;, £x) the forward tree 
of X in 7j = {Vj,£j). Given a probability space (fi,P) we denote by Wrand(^,T) 
the set of random potentials f : V — )■ [—1, 1] such that the restrictions v\v^, j G A, 
belong to Wrand(^5 75)- This means that they fulfill the following two properties: 

(PI') For X, ?/ G V with Vx UVy = ^ the random variables and Vy are independent. 

(P2') If a(x) = a{y) the random variables f and f |vj, are identically distributed. 

The assumptions (PT); (P2') differ from the assumptions (PI), (P2) only by the 
fact that V is defined on a disjoint union of trees instead of only on one tree. 

To f G Wrand(^)'7~) and A > we associate a family of random operators H^''^ : 
i'^iy, v) — (?{y, v) on the union of trees T via 



Moreover, for z G EI and p > 1 we define 



E7 := (E (7f))^.^_^ = (^7 (roO)(^,i^''-),r,o)(z,T))^t/P(a;; 



For 2; G EI U E let the stochastic matrix P = P{z) : ^ x ^ — )■ [0, 00) be given by 



Po{j),x 

(h), 3,keA, 

a{y) — k a{x) = k 

where = ^x{z, T),x G V. By this choice the matrix P depends continuously on z. 



The following proposition is the vector inequality discussed in Subsection 4.1 



Proposition 4.8. (Vector inequality.) Let I G 11 be compact, p > 1, T = {V,£) = 
[jj{yj,£j) and (f2,P) as introduced above. Then there are constants 6 = S{I,p) > 0, 
Ao = Ao(/,p) > and a function C : [0, Aq] — [0, 00) with C(A) — t- for A — t- such 
that for all z e I + i[(),l], v e Wi.and(^, T) and A G [0, Aq) 

E7 < (1-5)PE7 + C(A). 
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Before we prove the vector inequality above, we need an auxiliary lemma. It is an 
easy consequence of Jensen's inequality. 

Lemma 4.9. For p > 1 and x,y >0 we have 

ix + yy<il + yr-'x^ + il + yr-'y. 

Proof. Writing 

we obtain the statement directly by Jensen's inequality. □ 

Proof of Proposition g3 Let j e A, o = o(j), h = T^^ ^, {z, T) and g = Ts^ ^, (z, H^'"^) 
Note that, by definition, go{z,v'^ ,v'^,) = To{z,H^''^) and go'{z,v'^,) = To'{z, H^''^). 

Moreover, g^ and gy are identically distributed for a(x) = a{y) and independent for 
all x,y E So,o'- This gives in particular K{Zo{z, Vo'.gY) = K{Zo{z, Vo',g o vr)^) for all 
TT e n. We use this to compute 



E 



{Zo{z,Vo',gy) = T^E l'^Zo{z,Vo',go7i)f] 
' ' \7ren / 

= T^EL'^J'\z,Vo,,g)Y,zi 
' ' \ Tren 



{z,Vo',go tt) 

In order to apply the uniform contraction. Proposition 4.7, we split up the expec- 
tation value. Let Rj := Ro{j) '■ [0, Aj] — > [0, oo) and \j := \o(j){I) > be given 
by Proposition 4.7 For A G [0, A^] let Ir. be the characteristic function of the set 
BR^(\){h) = {g E I 'js^^iid^h) > Rj{\)} and 1^. be the characteristic function 

of its complement Bji.(x){hY = M.^°'°' \ Bji.(^x){h)- We proceed by using the definition 
of = K,i^\z,Vo>, g) and estimating n^f^ < 1 in the second term 

' ' \ vren / ' ' Vvren y 

= (4")$^^?H^,^o',^?ovr)l^^.(^?)) +E[zi^\z,Vo>,g)ln,ig)) , 
' ' \ Tren / 

whereweusedE(^^Z;^)(2;,y,,,^o7r)lfi^((7)) = \U\E (^zi'\z,Vo', g)lR^{g)) for the 

second term, as BR_.(^x){h) is vr invariant. We now apply the uniform contraction. 
Proposition 4.7, to the first term with 6j := 6o(j){I,p) taken from the proposition. 
For the second term, note that Zi{z,Vo',g) < 75^^, < Rj{X) by Lemma 
This gives 

. . . < (1 - 6,)r^E zi'\z,v,,,go 7r)l'k^{g)\ + R^iXf 
' ' \Tren / 

= (1-5,)E (^Z'f\z,v^>,g)l%^ig))+R,ixr, 



4.3 
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as also BR.(^X){hY is vr invariant. Since is equal to V o{k){z, H^'"^) in distribu- 
tion whenever a{x) = k, we get by the definition of Z^'''^ and P and the estimate 
E(75.)15^,)<E(7^(,)) 



with 7o(fc) = 7 (ro(fe)(z,iJ^''^),ro(fc)(2:,T)). In summary, this yields 



We want to combine this with the two step expansion, Proposition 4.4 For each 



j e A, we apply Proposition 4.4, Lemma 4.9 and the inequality above to obtain 



E (7,^(^.)) < E (((1 + c{\))Zo{z, v,,,g) + C(A))^) 

< (1 + C(A)r 1(1 + c(A))^E (Zoiz, Vo',gY) + (1 + C{X)y-'C{X) 

< (1 + c(A))(l - 5,) $^P,-..E (7,%)) + Q(A), 

where we set 

c(A) :=(l + C(A)ri(l + c(A)r-l, 

Q(A) := (1 + c{x)y-'c{x) + (1 + c{x)yRj{xy, j e a. 

Let us define the constants Aq > 0, 5 > and the new function C : [0, Aq) — M 
to finish the proof. As c(A),C(A) —t- for A —t- 0, by the two step expansion. 



Proposition 4.4, we can let 



Aq := sup |t G (0,maxAj] | c{t) < 6j for all j E A 

and for an arbitrary t G [0, Aq) we let 

5 ■.= l-max{l + c{t)y-\l-5,y-\ 
jeA 

Note that by this choice 5 > as c{t) < 6j. Moreover, let the new function C be 
given by A I—)- maXjg^Cj(A). It tends to zero as A — t- since Cj{X), Rj{X) — )■ for 
A ^ 0. □ 



4.2.4 Proof of the mean value bounds 



Having the vector inequality, the proof of Theorem 4.2 is essentially an application 
of the Perron-Frobenius theorem. 



Proof of Theorem \4-S\ Let p > 1, / C S be compact and z G 
P = P{z) be the stochastic matrix defined right before Proposition 4.8 



/ + Let 
Note 
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that the entries Pj^k are positive whenever the corresponding entries Mj ^ of the 
substitution matrix are positive. Hence, by the Perron-Frobenius theorem, there is 
a normahzed left eigenvector u = u{z) of P to the eigenvalue one, i.e., P~^u = u, 
which is positive and depends continuously on z in J + i[0, 1]. Let 5 > 0, Aq > and 



C : [0, Ao] — )■ [0,oo) be taken from the vector inequality, i.e.. Proposition 4.8, Then, 
this proposition gives for all A G [0, Aq) 

{u, E7) < (1 - 5) {u, PE7) + C(A) = {1-S) {u, E7) + C(A), 

where (•, •) is the standard scalar product in M-^. The previous inequality yields 

C{X) 
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Since rx{z,H''^), x G V is identically distributed for all x carrying the same label, 
we get for every x G V and A G [0, Aq] 

E(7 {T,{z,H^),T,iz,T)Y) < c(A), 

with the function c : [0, Aq) — )■ [0, 00) given by c(A) := C(A)/(fe) and e := 
minjg_4min^g/+j[o_i] Uj{z). As C(A) — )■ for A — )■ by the vector inequality. Propo- 
sition llTsl so does c. □ 



Let us now turn to the proof of Theorem 4.1 



Proof of Theorem \4.1\ In contrast to the beginning of the section, we let T = (V,£^) 
be one single tree T(M, j), j G A, and let = o{j) G V be the root of T. Let / C S 



be compact. We recall formula (2.5) from Proposition 2.8, which reads for x G V, 
y & Sx and 2; G EI as 



Gy{z,H 



X,uj\ 



Tyiz,H' 



+ \t{x,y)\^Ty{z,K 



GJz,H 



We set g = T^iE + ir], if^-^), h = T^iE + ir], T) for E e I, r] e (0, 1] and arbitrary 
X G V. The strategy is to check the statements first for x = and then derive the 



general case using formula (2.5) above 



'1.) We employ the inequality 

lel <47(e,C)ImC + 2|C|, 



from |FHS2j . (This inequality is obvious for |^| < 2\(\ and follows from |^| Im^ < 

iep<2ie-cp + 2icp<4ie-cpfor iei>2ici.) 



Let Aq > be strictly less than the constant Xo{I,p) from Theorem 4.2 Then, by 



Theorem 4.2 and the inequality above, it follows for all p > 1 



sup sup sup E(|5f|^)<oo. 

Se/ r?e(0,l] A6[0,Ao] 

This implies (L) for x = o. For general x G V we get the statement inductively 



using (2.5) and Holder's inequality. (Note that / ■ g belongs to all L^, p > 1, if /, (7 



belong to all LP, p > 1.^ 
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(2.) We apply Fatou's lemma and Fubini's theorem to get by (1.) 



E liminf / IgV'dE < liminf / ¥.i\g?)dE 

< sup sup sup E Leb(/) 

Be/ 77e(o,i] Ae[o,Ao] 

< oo. 



We conclude 



lim inf 



\gydE < oo 



for almost all u E Q which is (2.) for x = o. In order to prove the statement for 
general x we employ the same calculation with g = G^- The statement then follows 
by using (1.). 

(3.) Note that Img — )■ as J, implies '-f{g,h) — t- oo. Now, for every G S 
and A G [0, Ao(-E)] the case 'y{g,h) — )• oo can only occur on a set of P-measure 
zero by Theorem |4.2[ Moreover, by the pointwise converges of the Green function. 
Lemma 



2.5 



we have that the limit lim^j^ofl' = l^^rjio^xiE + irj^H exists for al- 
most every £^ G M. Thus, the statement follows from the extension from F to G, 



Proposition 2.9 (3.). 

(4.) By the Cauchy-Schwarz inequality and Theorem |4.2 we get 



Ei\g-hrf<E {^{g, hf) E ((Im Im hf) < c(A)E {\g\') \hY 



Note that h = To{E + irj^T) is uniformly bounded in rj by Lemma 3.2 
right hand side is bounded by 



Hence, the 



[1.) and tends to zero as c(A) — )■ for A — 0. These 
quantities can be chosen uniformly for E in a compact interval / C S which gives 
(4.) for X = o. In order to prove the convergence for general x we again use (2.5) 
inductively. More precisely, we obtain the statement as by the Holder inequality 
fn + fn9n f + in 1/^(7, dE) for all p G (1, oo) whenever and gn 9 

in LP(/,rfE) for allp G (l,oo). □ 

Finally, we prove Theorem [3j 



Proof of Theorem^ Let 1,1' G be compact such that / C int/'. Theorem 4.1 (2.) 
implies the existence of Aq = Ao(/') > such that for all A G [0, Aq], f G Wrand(^, T) 
and almost all G the assumptions of the criterion for the absence of singular 



spectrum in Theorem 
Moreover, by Theorem 
Lemma 



2.6 



proof. 



2.4 



hold. 
11(3.) 



Therefore, we get a. 



smgV 



ni 



as / C int/'. 



and the vague convergence of the spectral measures, 
we have I G I' G (j{H^'^) for a set of full P-measure. This finishes the 

□ 
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4.3 Proof of uniform contraction 



In this section we prove the uniform contraction claimed in Proposition 

K^J'\9)<l-6, 

for (yf in a sufficiently large subset of and p > 1. In the following subsection 

we derive a formula for n^f^ and discuss the strategy of the proof. 

For the rest of the section we fix the following quantities. Let / C S be compact and 
p > 1. Moreover, let o G V and o' G So with a(o) = a(o') be fixed. For z E I + i[0, 1] 
we denote 

h = Ts^^^, {z, T) and ho' = F^/ (z, T) . 

We keep the dependence on z suppressed since we are dealing with a continuous 
function on a compact set. 



4.3.1 A formula for the averaged contraction coefficient 

We want to represent contraction sum. We discuss how uniform contraction 

is proven and what kind of problems we have to deal with. 

Recall that 11 = n(S'o,o') is the set of permutations of So,o' which leave the labels 
invariant. We extend tt G 11 to the vertex o' by vr(o') = o' . For given g G M.^"'"' the 
recursion map determines the value go'- Let ttgII, fGM, 2GEI and g G ]HI'^°.°'. 
We define c/(^) := g^'"\z,v) G H^°u^°' by 

:= ^i^l,o' ((^u(x))xes„,) and g^^^ := g^, x E So,o'- 

We can think of g'^'^^ as taking g o n to define g'^^ and permuting back by vr^^ 
afterwards. The reason for this definition is that we want to consider the values of g 
at the indices x in the permuted spheres 7r(5'j), i G {o, o'}. This is more direct than 
choosing y E Si first in order to consider x = ir^y). 

We adapt the quantities px, c^, Qx, Qx,y, C(x,y, 1x, i ^ {0,0'}, x,y E Si from Sec- 
tion 2.4.1 and Section 4.2.1 to the application of a permutation from 11. We define 
for TT G n and x E So^o' 

• \po'{h)px{h) :xEn{So>), wnerep,.W ^^^^Jtit,yWlmhy' 

with i E {o, o'} such that x E n(Si). For g E M.^°'°' , x E 7r(S'j), i E {o, o'} denote 
gin) _ ^^(^W) _ |t(z,x)plm^i") 
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and 



■.= i{9^:\h,). 

For x,y E 7r(S',;) with Qx""^ 7^ and glj"^ 7^ /ly denote 

^Im gt^ Im ^fy'"^ Im Im hy'ji''^ •jy''^^ ^ 



^Im ^fi"^ Im /i3/7^''^ + Im gfy"^ Im /ia.7i''^ j 



«S ■■= ^^Aa^''^ h) = arg {{g^:^ - hx){gr - /^.) 

and Q^x]j = for g^x"* = hx or (7^'^'' = hy. Note that in the case where the index 
X is not o' we have by definition gx = g^^ ■ So, we omit the superscript '(vr)' for 
x,y ^ o', i.e., we write Qx = qt\ 7a; = 'yt\ Qx,y = Qt,l and Qx,y = at,l \i x,y ^ d . 
Furthermore, we denote c>x^ := Ct,-^(x){9^'^^ ° tt, /i) with x G vr(S'i), i G {0,0'} which 
gives 

4"^= E ?i"n^7)Q?i(^?,/^)cosaW(^7,/^)- 

t'e7r(Si) 

A direct calculation gives the following formula for k>o^ 

E f E v^^^^hy + E pi^^cr^7.1 

(p) _ ^gn \y^ASoi) x<^n{So\{o'}) y_ 

E E v^^hl 



(p) 

Our aim is to show that there is 5 > such that K q < 1 — 6 outside of a compact set. 



By the basic properties of Zq and z['^^ in Lemma |4.3| two ways to prove contraction 



are indicated. The first one is to estimate 

Z,{z,v,gr < Zi'\z,v,gr < (1 - 5)zi'\z,v, g), 

where the (1 — 5) is squeezed out of the error term of the Jensen inequality. Secondly, 
one can try to find suitable x, y and vr such that the contraction quantities qIs] or 
cosaii^y cire less than one. Then, the corresponding ciT'' is smaller than one which 
implies kI^^ < 1. However, for uniform contraction we need more. Even if we manage 
to show uniform bounds for the contraction quantities cosai^] or (i.e., that 

one of them is less or equal c for some c < 1), two problems can occur which make 
this contraction 'invisible'. The first problem is that the weight qy might not be 

(tt) 

bounded from below and thus the contraction quantity Cx can become arbitrary 
close to one. The second problem is that even if one has ci^^ < c for some c < 1 the 
quantity p^J^'jx/ z[^\z,v, g o vr) might become so small such that kI^^ becomes 
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arbitrary close to one. Our strategy to quantify these problems is to introduce the 
notion of visibility in Subsection 4.3.2[ 

We then prove Proposition 4.7 by distinguishing three cases for g E EI'^°.°'. 



In Case 1, Subsection 4.3.3, we look at the case where there is a; G Soo' such that 



7i,./ maxyfzs^ ^, 7^ is very small. This implies that pi^^7x/ ^i^'i^i v^g o ir) is very 
small. In this case we get uniform contraction from the error term of Jensen's 
inequality. 



In Case 2, Subsection 4.3.4 we assume that we are not in Case 1, but that there 
is vr G n and x G tt{So') such that Img^/ maXj,g^(5^,) Im (yf^^ is very small. Hence, 

q^/^ is very small. Then, we exploit that Qx,y is a quotient of a geometric and an 
arithmetic mean. 



For Case 3, Subsection 



4.3.5 



we prove that there always are vr, x, y such that cos ax,y 
is uniformly smaller than one. Assuming we are not in the Case 1 or 2 none of the 
problems mentioned above occurs and we conclude uniform contraction. 



Finally, in Subsection 4.3.6, we put the pieces together. 



4.3.2 Visibility 

As discussed above, it makes only sense to look for a^^l and where the cor- 
responding weights are uniformly bounded from below. Otherwise the contraction 
might become 'invisible'. This is quantified below by the sets of visible indices. 

Definition 4.10. For g G EI'^°.°' and 5 > we define the set of indices in So,o' visible 
with respect to 7 by 

Yis^{g,6) := < X G Soo' \ min — > 6 

and the set of indices in n^Si), tt G 11, i G {o, o'}, visible with respect to the imaginary 
parts by 

IlXl 

VisJ^(^, vr, (5) := <( x G Tx{Si) \ min ^ > 5 

y<^AS^) Im gll^' 

Let us remark two simple facts. Firstly, for < 5' < 5 we have Vis^{g,5) C 
Vis^(5',5') and Visjj^((7, vr, 5) C Yis\^[g,n,5'), for i G {0,0'}. Secondly, we have 
Vis-y(5f, 5) = or Yis\^{g, tt, 5) = 0, i G {o, o'} if and only if 5 > 1. 

We now prove two lemmas which demonstrate how to put the concept of visibility 
into action. We start by visibility with respect to the imaginary parts. 

Let z G / + i[0, 1], f G M and g G EI'^°^°' be fixed for this subsection. 
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Lemma 4.11. Let e > 0, c E [0,1). There is 6 := S{e,c) > such that for all 
TT e n, i e {o, o'}, x G n{Si) and y G 'Vis\^{n, g, e) with 



we have 



Q~~<c or cosa;i^<c, 



4"^ < 1 - 5. 



Proof. Note that, for all tt G H, i G {o, o'} and x G Visjjjj(7r, g, S2), we have 



and e' > 0. Let x, y be chosen according to the assumption. We get by estimating 
Q^l cos a^l < 1 for all v 7^ y that 

y^^{Si)\{y} 

where we set 6 := e'{l — c). □ 

The next lemma shows how to use visibility with respect to 7. 

Lemma 4.12. Let £ > 0, c G [0, 1). There is S :— 5{e, c) > such that if 

Yis^{g,e) = So,o' and c^^^ < c, 

for some tt G 11, i G {o, 0'}, x G TT{Si), we have 

K'f\z,v,g)<l-d. 

Proof. As the — Px{h), x G So,o', are uniformly larger than zero for all z G 
l+i[0, 1] we conclude the existence of > such that for all tt G H and x G Vis-y(g', e) 

> . . . . > e'. 



Let TT G n, i G {0,0'}, X G 7r(S'i) be chosen according to the assumption. Choose 
X G So,o' such that x = x if x ^ 0' and arbitrary in 7r(S'o') otherwise. We get by 
estimating c^^ < 1 for y x and c^^ < c, Jensen's inequality and the previous 
estimate 

yes,y\{x} 
^z['\z,v,go^)-pP^I{l-d') 

< Zi^^ {z,v,gon)-{l-<f)e'J2 ^f'^ 5 ° ■ 

TT'en 



(Zo(2;,^;,g'0 7r))^ < 
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We set 6 := e'{l — c^). Applying the basic estimate Zq with z[^\ Lemma 
TT e n, vf 7^ vr and using the inequahty above, we get 



4.3 



to all 



1 



Zi'\z, v,gon) + {Zo{z, V, g o vr)f ] < 1 - 6. 



□ 



4.3.3 Case 1: A Jensen type inequality 

In this section we will prove the statement which was discussed as Case 1 in Sub- 



section |4.3.1[ We will need the following auxiliary constant 

-1 



Ci := Ci(/) := max max max 



zei+i[o,i] Tren x,y&s^^^, 

As h;j. = r^(2;, T), z G / and / C S is chosen compact we have 

< min min Imh^ < max max Imh^ < oo. 

ze/+i[o,i] x£S^^^, 2g/+i[o,i] xes„ ^, 

Therefore, pi^^ G (0, 1), x G So^o'- Let z G / + i[0, 1] and f G M be fixed for this 
subsection. 

Proposition 4.13. Let p > 1, e E (0,ci). There is 6 = 6{e) > such that for all 
g G M^"'"' with 

Vis^{g,e) ^ So,o', 

we have 

K<f\z,v,g)<l-S. 

For the proof we employ a refinement of Jensen's inequality for monomials. To this 
end, we take a closer look at the error term in Jensen's inequality. 

Lemma 4.14. Let / : M — M 6e twice continuously dijjerentiable, X G [0, 1] and 
x, 2/ G M. Then 

/(Ax + (1 - \)y) = A/(x) + (1 - \)fiy) - Ef{\,x,y), 

where 



EfiX, X, y) = {x~ yf / (Art[o,i-A](t) + (1 - A)(l - t)l[i-A,i](t)) /"((I - t)x + ty)dt 

Jo 

and \a is the characteristic function of a set A. 



Proof. We take the Taylor expansion of / in xq = Ax + (1 — \)y at the points x 
and y with integral error term. Inserting this into A/(x) + (1 — X)f{y) yields the 
statement. □ 



83 



Jensen's inequality for twice continuously differentiable functions is a direct corollary. 
However, if we know more about the function / we can use the explicit error term 
to get finer estimates. 

Lemma 4.15. Let p > 1, AG [0, 1] and a,b & [0, oo), a > b. Then 
{Xa + (1 - X)bY < (1 - 6p) {XaP + (1 - A)^^) , 

where 

Proof. The statement is trivial for p = 1, a = 6 or A G {0, 1}. Therefore, we only 
treat the case where p > 1, a b and A ^ {0, 1}. 

Assume first that a = 1 and b G [0, 1). Then, the error term Ep := E(.y from the 
previous lemma can be estimated for p > 2, using b > 0, 

^ = Pip - 1) I' (Atl[0,l-A] + (1 - A)(l - t)l[l-A.l]) ((1 -t)+ tby-'dt 

>p{p-i)(^xj^ t{i-ty-^dt + {i- X) {i-tY-^d?j 
= A (1 - A^-^) . 

On the other hand, for p G (1, 2) we get by estimating ((1 — t) + tb)^'^^'^^ > 1, 

^f^^Z^ > PiP - 1) (^^l[o,i-A] + (1 - A)(l - dt = pip - 1)^^^. 

Employing the previous lemma for a = 1, 6 G [0, 1], we get since A + (l — A)6^<1, 

(A + (1 - X)b)P < A + (1 - X)bP -6p<il- 6p) (A + (1 - X)V) . 
Now, let a > 6 > be arbitrary. We get, employing the previous inequality, that 

{Xa + (1 - X)bY = ap(^X + {l- A)^y < (1 - 5p) {Xa^ + (1 - A)^^) . 

□ 



With these preparations we are ready to prove Proposition 4.13 



Proof of Proposition \4-i3[ Let first Xq G So^o' be chosen arbitrary. By the previous 
lemma we have 



Px I (tt)^ 

xes^.o'XM P^o ) J 



<il-6p) E p^:h'. = {l-Sp)zl''\z,v,gon), 
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where we also applied the Jensen inequality in the third line. Note that we do not 
have control over 5p so far. This will be done later by suitable choice of Xq. We get 
by estimating ci'^'' < 1 in (4.1) for all x G Ti{So.p') 



Siren i^Yli 

Px 'Ix 



< 1 



5p. 



Let us give an estimate for 5p. For the application of Lemma 4.15 we chose A = 
1 — p'xo ■ We estimate the term in 5p involving A and p by the quantity C2 := C2(/) 



C2 := mm mm mm mm 

2e/+j[o,i] Tren xes^ ^/ 

As the p^'s are uniformly larger than zero, we have C2 > 0. Let now Xq,x G Sq^' 
be such that -^xo = Kiin^eSo 7x, 1x = ^^xgs^ ^, 1x- This is the part where the 
assumption Vis^ 7^ So^' comes into play. Namely, by assumption xq must be 
in 5*0,0' \ Vis^(5',£:) and, hence, 'yxo/lx < £■ For the application of Lemma 4.15 we 
chose a = J2x — ^^j^lx and b = 'jxo- We obtain by the definition of ci 

(1 Pxn ) 



a 
b 



xo 



1: 



xo 



(i-pS) 



2^x€S„ „/ P^ 



(tt) 
Px 



Cl 



Hence, Sp > C2 (1 — s/cif > 0. 



□ 



4.3.4 Case 2: Geometric and arithmetic means 

This subsection deals with Case 2 as discussed in Subsection 14.3.11 Define 

Im hx 

Eq := min min — . 

2e/+j[o,i] x,y£S^^^, Im hy 

By the definition of S and / C S compact we have £0 > 0. Let again z E I + i[0,l] 
and f G M be fixed for this subsection. 

Proposition 4.16. Let e > 0, e' E (0,£:£:o)- There is S = S{e,e') > such that for 
all TT eH and g E EI"^°'°' with 

Vis^{g,e) = So,o' and Vis^l^in, g,e') ^ tt{So'), 

we have 

c^x^ < (1 — 5) for some x E vr(S'o'). 

Proof. Since Qx,y is the ratio of a geometric and an arithmetic mean it is one if 
and only if the averaged quantities are equal. For a finer analysis we introduce, for 
TT eU, x,y E 7t{So'), 

^ ^ Imgf^ Im hy-fy 
""'^ ' Im gy Im hxjx 
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and note that O^^y = l/Oy^x- Then 

Qx,y ■ 



We have Qx,y < 1 if and only if O^^y 7^ 1. 

Let TT G n be such that there is Vis^^{7i, g,e') 7^ 7r(5'o'), which imphes the existence 
of X, y G vr(S'o') such that Imgy/lmgx < e'. Since, by assumption, x,y & Vis^((7,e) 
we have '^y/'Jx > Hence, 



Ox,y > ^, • 



By the choice of e' G (0,60^)5 "we have 6x,y > 1. Moreover, employing the inequality 
a/(l + a^) < 6/(1 + 6^) for a > 6 > 1 we get 



^"•^ 1 + 9x,y - SoS + e' 
The statement now follows from Lemma 14.111 □ 



4.3.5 Case 3: A general bound on the relative arguments 

In this subsection we show that there are always vr G n and x,y E So,o' such that 
cosai'^ is uniformly smaller than one. We define a quantity, related to the 'minimal 
angle with the real axis', by 

^0 := 7 min min min{| arg/i2;|arg, |vr - arg/i^|arg} • 

By the definition of S and / C S compact we have Sq > 0. Let again 2 G / + i[0, 1] 
be fixed for this subsection. 



Proposition 4.17. There is c = c{5o) < 1, Xq = Xo{5o,eo) > and R : [0, Aq) — )■ 

[0,00) with -R(A) —7- as A — 7- such that for all A G [0, Aq), v G [—A, A], g G 



M.^°'°' \ Bjia)W there tt G 11 with 



Qtl<c or cosaW 
either for some x,y E niSo') or for x = 0' and all y G 7r(S'o). 

Note that the Qx,y < c is in the statement only to exclude the trivial case which is 
Qx = hx or gy = hy. 



The proof carries some similarities to the analysis in Subsection 3.3.2 We need some 
basic geometric observations. The first one is about perturbations of arguments. 
Recall that the argument arg : C \ {0} — )■ is a continuous group homomorphism 
and we have the modulus | ■ |arg = (igi (■, 1) in 
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Lemma 4.18. Let C G C, ^ 7^ such that arg{ e [-7r/2,7r/2] and |C| < 1. T/ien 



ICI 

I arg (1 + C + C) larg < I argClarg + ^ _ 
/n particular, for ^ — 0, we get 

ICI 



arg(l + C) larg < 



icr 



Proof. Wc write ^, C in polar coordinates ^ = re*^ and C = ^e'^. We denote the left 
hand side of the inequality by (3, i.e., /3 = | arg (l + re*"^ + 5e*^) |arg- Assume without 
loss of generality that 6 > 0. Since wc have for 2; G C with Re^;, Im^; > and u > 
that I arg 2; + I arg > | arg(2; — iu)|arg wc conclude /3 < | arg (1 + re*^ + £:e'l^l)|arg- 
Hence, we may assume without loss of generality that ^ > 0. We use arg 2; = 
arctan(Im2;/Re2;) and subadditivity, monotonicity on [0,oo) and < arctan' < 1 
to calculate 



/3 = arctan 



r sin 5 + e sin 9 
1 + r cos 6 + e cos 9 



rsinS \ ( esin^ 

< arctan ; + arctan 



1 + r cos 5 + £ cos 9 I V 1 + r cos (5 + £ cos 9 



, sin5\ ( s 

< arctan + arctan 



cos 6 J V 1 — £ 



<6+ ' 



1-e 

The statement about ^ = is a direct consequence from the first statement. □ 

The second auxiliary lemma deals with sums of complex numbers. 

Lemma 4.19. Let 5 e [0,7r/2], ^ e C^°.°' with 7^ for all x e So,o' and 
arg(CxC2/) e [-S, 5] for all n eU, x,y e 7r(5'o'). Then, 

(1.) arg(e^^J e [-25,25] for all x, ye So,o'. 

(^■) T.yei^{s,,) ^ I'^^l for a// tt e H and x e 7r(5o/). 

(3.) arg (Ej;e7r(s„,) ^v^^ ^ [-2^, 25] for allneU and x e So,o'. 

Proof. The numbers x £ So^o' shall be thought as non zero vectors in C. Then, 
the assumption about the arguments means that they point approximately in the 
same direction. The first statement follows as we can compare two elements ^x, 
always over a third one. The second and the third statement can be easily seen by 
drawing a picture. However, let us give a precise argument. 

(1.) Let x,y e So,o' and tt e H such that x e 7i{So')- Suppose y e 7i{So) otherwise 
the statement follows directly by the assumption. Let Tty be a permutation that 
permutes y e 7r{So) with a vertex y e Tr{So') with a{y) — a{y} and leaves every 
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other vertex invariant. In particular, one has y E iTy o 7i{So')- Let w G n^So' 



with w ^ y. We have by assumption that arg(^a,^^ 



I arg (^y 6 



arg 



< S as w G 7t{So') and 



I arg 



< 6 as w y and therefore w G rcy o tc{So')- Statement (1.) now 



follows from the triangle inequality of 



larg- 



(2.) One calculates I I = |l+Ej;e^(s„,) ^y/^^l l^^l- Now, since arg(^y/^^) = 

arg(^x^y) € [~^/2,7r/2] the first factor is larger or equal to one. 

(3.) Let first x G Tr{So') and calculate &rg{^y^^^g^^^ ^y^^) = arg(l + Ej;e^(s„,) ^y/^^)- 
Note that the terms in the sum on the right hand side have arguments in [—6, S] 



and therefore the sum has argument in [—6, S]. By Lemma 4.18 applied with ^ equal 



to the sum and C = yields the statement. If on the other hand x G 71(5*0), we 
find by a similar argument as in (2.), a vertex w G 7r(5'o') with |arg(^a;^^) [^^^^ < 5. 
By the triangle inequality for | ■ |arg and the considerations of the first case, we get, 
I arg(E„e^(5 ,) ^y^^)Urg < \ arg(E„e^(s ,) ^y^«')larg + I arg(^^^^)|arg < 26. □ 



We are now in the position to prove Proposition 4.17 



Proof of Proposition . i 7[ Let R : [0, Aq) — )■ [0, 00) with Aq 
defined as 



eo6o/ {1 + 60) be 



R{\) 



with (5(A) 



A 



60 mmy^s^,\tio',yW 



Take g G 11^°'°' \ BR(^x)ih). If there is a; G So,o' such that gx = then Qx,y = by 
definition for all y G So,o'- In this case we are done. Therefore, assume that gx 7^ hx 



for all X & Soo'- Moreover, assume loxyl 

1 I If I arg 

otherwise we are also done. 



< 60 for all TT G n and x, ?/ G n{So') since 



Our aim is to show |a^7^j^|arg > for some tt G 11 and all y G it{So)- We start with 
a claim. 

Claim 1: There vr G 11 such that 



W,y)\^ [gy-hy] 

?/e7r(S„,) 



Proof of Claim 1. By Lemma 4.19 (2.) we get for all tt G 11 and x G 7r(S'o' 



X] \ti.o\y)? {gy - hy) >\t{o',x)\''\gx-hx\. 

y<^^{So') 

Moreover, we assumed g ^ Bji(^x){h), so there is x G So^o' such that 75 > R(X). By the 
definition ei(r) = inf min^-pe , Igfa, — for r > from Subsection 



the definition of R above and Lemma 2.18| (3.) we get 

:i+5o) 



2.3.4 



\9x 



hx\>e,{R{X)) = 6{X) 



X 



60 minj^es„, |t(o',y)p' 
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By choosing vr G 11 such that x G vr(S'o') we conclude the claim. 
Claim 2: There is it eH such that for all x G So,o' 



arg I \^i(^'^y)\'^i9y-hy)-vj{g^-h^) 

?/67r(5„,) 



< 35n 



arg 



Proof of Claim 2. Set r := J2yen{s ,) y)f idy ~ ^y)- Note that \v/t\ < 5q/ {1+5q) 
by the assumption v G [—A, A] and Claim 1. We get, by the triangle inequality, 



Lemma 4.18 (applied with ^ = and C = v/t) and Lemma 4.19 (3. 

= |arg(l-t;/r)| + arg ( r(^^. - /i^) 



arg (r - v) {g^ - 



<SSo. 



arg 



By the definitions = '^'fj^^^, ((fl',r(x))xe5„,) and ho' = ^^^j {hs^,),we get for vr G H 



(T) 



arg ( g'-J^ - ho') = ar, 



z-v + Eccen{s„,) \t{o',x)\^g^ ^ + Exe7r(5„,) \t{o',x)\^h 



{So') 



arg I g^ho' | ^ |i(o',y)|^ (gy - hy) - ^ 

.y^ASo') 



This calculation is similar to the proof of Lemma 3.11 By definition of Sq we have 
that a.Tgho' G [45o, vr — 46o]. Moreover, since gi G H we have arggfo'''' G (0,7r). 
Hence, | arg(5f^7''/io')larg > 45o- Combining this with the equality above. Claim 2 and 
the triangle inequality we get for vr taken from Claim 2 



(tt) 



> 



arg 



arg(^i7^/io') 



arg 



> So 



for all X G 7r(5'o). The assertion follows by letting c := cos^q. 



□ 



4.3.6 Proof 



In this final subsection we put the pieces together in order to prove Proposition 4.7 



Proof of Proposition Let / C S be compact, h = Ts ,(-2,7") for 2; G / + i[0, 1] 
and Eq = So{I), 60 = defined in Subsection 4.3.4 and 4.3.5 Moreover, let 



R : [0, Aq) — )■ [0,00) and Aq > be given by Proposition 4.17 Choose 5i G (0,ci) 



where ci is defined in Subsection 4.3.3 and 62 G (0,£:o'^i)- 



Let A G [0, Ao), fi- G M^"'-' \ 5r(a)(/i), v G [-A, A] and ;z G / + i[0, 1]. We now treat 
the three cases which we already distinguished above: 
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Case 1: Yis^{g,5i) ^ So^o'- The statement follows directly from Proposition 4.13 



Case 2: Vis^((7,5i) = So^' but Visi^^^ir , g , 62) 7^ tt{So') for some n E H. The state- 



ment follows by the combination of Proposition 4.16 and Lemma 4.12 

7r(5'o') for all vr G 11. We can 



So,o' 



and Visi^(7r,5(,52) 



Case 3: Vis^{g, 61) 

now find vr, i, x, y which satisfy the assumptions of Lemma 4.11 as follows: By 
Proposition 4.17 there is vr G LI such that either for some x, ?/ G vr(S'o') or x = o' and 



all y G Tr{So) we have Q^l < c or cos a'^^y < c 



In the first case we have y G Visjjjj(7r, g, 62) 
i = o', X = X and y = y. 
For the second case let w G Visjj^(7r, g, 62). 
or pick X G 7i{So) \ {o'} arbitrary if w = d . 

With these choices we see by Lemma 4.11 that the assumptions of Lemma 4.12 
satisfied and the statement follows. 



by assumption. We choose consequently 
We set z = o, y = ti? and x = 0' \iw ^ 0' 



are 

□ 



4.4 Off diagonal perturbations 

In this section we take a look at operators whose off diagonal elements are perturbed 
by a small random quantity. Indeed, a similar result as Theorem |3] can be proven. 

Such a model was first introduced by jHamj (see also |Kes] for a survey) under 
the name first passage percolation. There, a graph is studied whose edge weights 
are given by independent random variables. The edge weights are interpreted as 
passage times and then transit times are studied. Here, we want to look at the 
spectral properties of the corresponding operators rather than transit times. 

Let us be more precise about our model. For a vertex x G V which is not the root 
o G V, let i; G V be the unique vertex which precedes x with respect to the root. Let 
A > and v G Wrandl^^T). We define by 6{\) = {9e{X))eee the random variables 
given by 

%,}(A,a;) = (1 + AO, u e n. 

For a given label invariant operator T we define the operator H^^^^^^ : ^^(V, z/) — > 
fiV,u) by 

= J2e{,,y}{\,u;)t{x,y)ip{y) + w{x)ip{x). 

y^x 

The following result for these operators with random off diagonal perturbations is 
similar to Theorem |3] for random diagonal perturbations, i.e., random potentials. 
We will sketch a proof below. 

Theorem 4.20. Let T he a label invariant operator. There exists a finite subset 
So C cr(T) such that for every compact set I C cr(T) \ Sq there exists Aq > such 
that for all A G [0, Aq] and almost every uj eVL 

I C (Tac(i/^^^'"^) and / n asing(^^^^'"^) = 0. 
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For the truncated Green function of the operators H^^'^'^\ the recursion formula 



(2.2) reads as 



yeSx 



Define for 2; e H, A > and u E 



g,{X,u) := |^,,,.(A,a;)|2r,.(z,/7^(^'-)), 



X E SoU So', 

X e Si, i e {o, o'} 



and denote h = {hx)x&s^^n g{X,uj) = {gx{X,uj))xes^^,- With these definitions we 
have 



We get the following two step expansion formula similar to Proposition 4.4 



Proposition 4.21. (Two step expansion - off diagonal version.) Let I G 11 be 
compact and o G V. Then there exist c, C : [0, 00) — )■ [0, 00) with c(A), C(A) — )• for 
A — > such that for all z E I + i[0,l], A G [0, 00), oj E Q we have 

7 (r„ {z, H'^''-^) , To{z, T)) < (1 + c(A))Zo(z, 0, ^^(A, u)) + C(A). 



Proof. We follow the proof of Proposition 4.4 with only one difference. When 



ever the first inequality of Lemma 2.16 is used, we employ the second inequality of 
Lemma 12.161 instead. □ 



The following estimate for the contraction coefficient is a corollary of Proposition 4.7 



Proposition 4.22. Let I E 11 be compact, p > 1 and o G V. There exists 6 
So{I) > such that for all z E I + i{0, 1] and A G [0, 1) and for all u E Q 

Kl^\z,0,giX,u))<l-5. 



Proof. The statement directly follows by Proposition |4.7[ Note that since there is 



no potential and -R(O) = for the function R of Proposition 4.7, we even do not 
have to exclude a ball. □ 

Putting the statements of these two propositions into the calculations of the proof of 



the vector inequality, Proposition 4^, we obtain a similar result. In particular, for 
all / C S compact and p > 1 there are Aq > and 6 > such that for all A G [0, Aq) 

E7 < (1 -5)PE7 + C(A), 

where C(A) as A 0, 

E7:= / (^{Toy^{z,H'^''-^),ToU){z,T)y) dF{io). 
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and P : A X A ^ [0, oo) as it is defined above Proposition 4.8 Now, by the 



Perron-Frobenius argument, we get a theorem similar to Theorem 4.2 



Theorem 4.23. Let I C S 6e compact andp > 1. Then there exist Aq = Xo{I,p) > 
and a : [0, Aq) — >■ [0, oo) monotone decreasing with c(A) for A — )• such that for 
all A e [0, Ao) 



sup sup sup / -f{T,{E + iri,H'^^^'^^),T,{E + ir],T)y 



u) < c(A). 



Apphcation of Proposition |2.8[ Fatou's lemma and Fubini's theorem yields the in- 
equality 



liminf / \G^{E + iri,H^^^^''^)\'' dE 

rjlO J J 



< OO, 



for p > 1, / C S compact, A > sufficiently small and almost all u & Q. Moreover, 
we can derive liminf Itxi G x{E + ir], H^^-^'^^) > for (to, E) on a set of full P x Leb- 



measure. By the vague convergence of the spectral measures. Lemma 2.4, and 



the criterion for the absence of singular spectrum. Theorem |2.6[ we conclude the 
statement of Theorem 14.201 



4.5 Open problems and remarks 

We have proven in this chapter that the absolutely continuous spectrum of a label 
invariant operator remains stable on certain subsets under sufficiently small random 
perturbations. We gave the proof in full detail for random potentials. Moreover, 
in the previous section we showed that our method also applies to off diagonal 
perturbations. Therefore, it is natural to ask to what other models our method 
might apply as well. 

One of these models are Galton- Watson trees. In a multi-type Galton- Watson tree 
the number of forward vertices for a vertex of a certain type is given by a random 
variable. These random variables are independent in every vertex. Moreover, they 
are identically distributed in each vertex with the same type. To each realization 
we associate a nearest neighbor operator, for instance the Laplacian A. This way 
we get a family of random operators. Note that the stationary case, where one 
realization occurs with probability one, can be considered as a tree generated by a 
substitution matrix. It is clear that if one allows with positive probability for dead 
ends, i.e, vertices with no forward neighbors, then, one has to expect plenty of point 
spectrum. However, if one excludes this case, one should be able to answer the 
following question by our methods. 

Question 7. Does a nearest neighbor operator of a multi-type Galton- Wats on tree 
with no dead ends have pure absolutely continuous spectrum if it is close to the 
stationary case in distribution, i.e., to a tree which is generated by a substitution 
matrix ? 
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As mentioned above, the case where one allows for vertices to have no forward 
neighbors is much more involved. We can describe a special percolation 
model. Let T = (V, S) be a tree generated by a substitution matrix and a random 
variable on S which deletes an edge with probability p G [0, 1] and keeps it with 
probability 1—p. As mentioned above, we cannot expect pure absolutely continuous 
spectrum in this case. However, one might ask the following question: 

Question 8. Does a nearest neighbor operator of a percolation tree have absolutely 
continuous spectrum, if p is close to zero? 

Let us turn to some questions regarding large disorder. By the fractional moments 
method of Aizenman/Molchanov |AMj it is not too hard to prove that for large 
perturbations by a random potential one has pure point spectrum almost surely. 
Asking the same question for large off diagonal perturbations seems to be more 
involved since the perturbations are not monotone anymore. We want to ask three 
questions. 

The first concerns the model of first passage percolation discussed in the previous 
section. In contrast to random trees the number of forward neighbors is fixed and 
we only perturb the weights randomly. 

Question 9. Does a nearest neighbor operator in a first passage percolation model 
have almost surely pure singular or even pure point spectrum, if the perturbation is 
large enough? 

We may also ask the question for Galton- Watson trees with no dead ends. 

Question 10. Does a nearest neighbor operator of a Galton- Watson tree with no 
dead ends have almost surely pure singular or even pure point spectrum if it is far 
away from the stationary case in distribution? 

Finally, we want to ask the question about the percolation model. As already 
mentioned, there will be plenty of point spectrum in this case. Moreover, it is 
clear that in the subcritical case there are only compactly supported eigenfunctions 
since all components are finite with probability one. 

Question 11. Can one exclude continuous spectrum almost surely for a nearest 
neighbor operator of a percolation tree if p is not close to one? 
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